安徽信用社助学贷款:使用欧几里德算发,求给定两个整数的最大公约数,
来源:百度文库 编辑:杭州交通信息网 时间:2024/04/19 14:18:45
用FOR循环语句
怎么表达两个整数的最大公约数?
怎么表达两个整数的最大公约数?
看看这段代码,应该可以的:
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d%d",&a,&b);
if(a<b)
{ c=a;
a=b;
b=c; //保证a比b大
}
for (;b!=0;)
{
c=b;
b=a%b;
a=c;
}
printf("最大公约数为%d\n",a);
return 1;
}