#include<stdio.h>
int main()
{
int m, n, p;
printf("输入两个数:");
scanf_s("%d%d", &m, &n);
while (m%n != 0)
{
p = m%n;
m = n;
n = p;
}
printf("最大公约数是%d\n", n);
system("pause");
return 0;
}
#include<stdio.h>
int main()
{
int m, n, p;
printf("输入两个数:");
scanf_s("%d%d", &m, &n);
while (m%n != 0)
{
p = m%n;
m = n;
n = p;
}
printf("最大公约数是%d\n", n);
system("pause");
return 0;
}