刻舟求剑的故事内容20:使用欧几里德算发,求给定两个整数的最大公约数,
来源:百度文库 编辑:高校问答 时间:2024/05/15 11:02:06
用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;
}