怎样在C语言中把不简分数化成最简分数 10
展开全部
使用辗转相除法求出最大公因子，然后上下同时除以之。 下面给出辗转相除法求最大公因子的代码：
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);
}
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);
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
