怎样在C语言中把不简分数化成最简分数？

Question

如题所述

Answer 1

使用辗转相除法求出最大公因子，然后上下同时除以之。 下面给出辗转相除法求最大公因子的代码：
int Foo(int a, int b)
{
if(a == 0 || b == 0)
{
printf("don't do that");
}
int c = a % b;
if (c == 0)
{
return b;
}
return Foo(b, c);
}本回答被网友采纳