#include <stdio.h>
#include <stdlib.h>
int compare(int m, int n);
int main()
{
int a,b;
printf("请输入两个自然数:\n");
scanf("%d %d",&a,&b);
printf("两个自然数的最大公约数为: %d \n",compare(a,b));
return 0;
}
int compare(int m, int n)
{
int x = 1;
int i=x;
while(x != m+1 && x != n+1)
{
if ((m%x == 0)&&(n%x == 0))
i = x;
x++;
}
return i;
}