比如m=24
n=18
用辗转相除法的意思为——取24和18中较小的数,若用24%18=
6 6为t
将m再赋值为n,n赋值为余数t
再用n%t等于0的时候即此时n的值为最大公约数
int main()
{
int m = 0;
int n = 0;
scanf("%d%d", &m, &n);
int t = 0;
while (m % n)
{
t = m % n;
m = n;
n = t;
}
printf("最大公约数为:>", n);
return 0;
}