#include <stdio.h>
int max(int a,int b);
int main(int argc, const char * argv[])
{
int a,b;
printf("输入第一个数:");
scanf("%d",&a);
printf("输入第二个数:");
scanf("%d",&b);
int i=max(a, b);
printf("%d和%d的最大公约数为:%d",a,b,i);
return 0;
}
int max(int a,int b)
{
int max;
for (int i=1; i<=a; i++)
{
if (a%i==0&&b%i==0)
{
max=i;
}
}
return max;
}