题目链接:http://bailian.openjudge.cn/practice/3248
# include <stdio.h>
int main()
{
int x,y,t,c;
while(scanf("%d%d",&x,&y)!=EOF)
{
if(x<y)
{
t=x;
x=y;
y=t;
}
while((c=x%y)!=0)
{
x=y;
y=c;
}
printf("%d\n",y);
}
return 0;
}
本文提供了一个使用辗转相除法求解两个整数最大公约数的C语言程序示例。通过交换确保较大的数在外层循环中不断用较小的数进行取模运算,直至余数为零,此时较小的数即为两数的最大公约数。
516

被折叠的 条评论
为什么被折叠?



