C语言的一道题，谢谢~~~~
展开全部
做最大公约数可以用辗除法。
int fun （int a, int b）
{
int tmp = 0;
// 如果a<b 交换
if(a < b)
{
tmp = a;
a = b;
b = tmp;
}
while(b!=0) /*利用辗除法，直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
return a; //最大公约数
}
int fun （int a, int b）
{
int tmp = 0;
// 如果a<b 交换
if(a < b)
{
tmp = a;
a = b;
b = tmp;
}
while(b!=0) /*利用辗除法，直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
return a; //最大公约数
}
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
