求两数的最大公约数
#include<stdio.h>
int main()
{
int m = 0, n = 0,r=0;
printf("输入m:");
scanf("%d", &m);
printf("输入n:");
scanf("%d", &n);
if (m >= n)
{
while (m % n)
{
r = m % n;
m = n;
n = r;
}
printf("m和n的最大公约数为%d\n",n);
}
else
{
while (n % m)
{
r = n % m;
n = m;
m = r;
}
printf("m和n的最大公约数为%d\n", m);
}
return 0;
}