#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int m,n,i;
printf("你想求谁和谁的最大公约数?\n");
printf("请输入(两数字间用空格分开):");
scanf("%d%d",&m,&n);
if (m < n)
{
m = n;
}
for (i = m; i >= 0; i--)
{
if (m % i == 0 && n % i == 0)
{
printf("%d和%d的最大公约数是%d", m,n,i);
break;
}
}
return 0;
}