方法一繁琐
#include<stdio.h>
int main()
{
int a;
int b;
while (1)//因为任何两个数都有最大公约数所以用死循环方式
{
int f;
f = a%b;
if (f == 0)
{
printf("%d", b);
break;
}
a = b;
b = f;
}
return;
}
方法二：
#include <stdio.h>
int main()
{
int a, b;
scanf("%d%d", &a, &b);
while (a%b)//为零时输出
{
int tmp = a%b;
a = b;
b = tmp;
}
printf("%d\n", b);
system("pause");
return 0;
}
方法类似，书写不同
