PHP
·
发表于 5年以前
·
阅读量：8296
int a, b,c;
int r;
printf("请输入两个正整数，以逗号分隔\n");
scanf_s("%d ,%d", &a, &b);
//如果a<b，交换a和b的值,此时a>b
if (a<b)
{
c = a;
a = b;
b = c;
}
//辗转相除法
//直至余数为零，跳出循环
while (r != 0)
{
r = a % b;
a = b;
b = r;
}
printf("最大公约数为：%d\n", a);
system("pause");
getchar();
return 0;