#include <stdio.h>
#include <stdlib.h>
void gcd(int m,int n)
{
int a,b,c,i;
if(m>n)
{
c=n;
}
if(n>m)
{
c=m;
}
for(i=1;i<=c;i++)
{
if(m%i==0 && n%i==0)
{
a=i;
}
}
printf("%d和%d的最大公约数是:%d",m,n,a);
}
int main()
{
int m,n;
printf("请输入两个正整数:");
scanf("%d%d",&m,&n);
gcd(m,n);
return 0;
}