/**
* 求两个整数的最大公约数(辗转相除法)
*
* @author 陈淦森
* @version 1.0.1
* Date 2016-02-28
*/
int main()
{
int a, b, c;
printf("请输入两个整数:");
scanf("%d %d", &a, &b);
if (a < b)
{
c = a;
a = b;
b = c;
}
while (b != 0)
{
c = a % b;
a = b;
b = c;
}
printf("他们的最大公约数是:%d", a);
return 0;
}
第30讲-求两个整数的最大公约数(辗转相除法)
猜你喜欢
转载自blog.csdn.net/cgs666/article/details/50762373
今日推荐
周排行