本文介绍了一段使用C语言编写的程序，该程序通过辗转相除法实现了求两个整数的最大公约数。程序首先读取用户输入的两个整数，然后利用循环不断进行除法运算直至余数为0，最后输出最大公约数。
#include<stdio.h>
int main()
{
int m,n;
int a,b,r;
scanf("%d%d",&m,&n);
a=m;
b=n;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
printf("%d",a);
return 0;
}
int main()
{
int m,n;
int a,b,r;
scanf("%d%d",&m,&n);
a=m;
b=n;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
printf("%d",a);
return 0;
}
扫一扫
1388
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
