用辗转相除法求最大公约数
输入a,b两个数,计算a除以b的余数,让a=b,b=余数,直到b=0.
假设a=12,b=18:
a b t
12 18 12
18 12 6
12 6 0
6 0
#include <stdio.h>
int main()
{
int a,b,t;
scanf("%d %d",a,b);
while (b!=0) {
t = a%b;
a = b;
b = t;
}
printf("最大公约数是%d.\n",a);
return 0;
}