#include <stdio.h>
int main () {
int m,n,i,j,HCF;
int Mul1,Mul2= 1;
printf("输入两个正整数m和n用空格隔开\n");
scanf("%d %d",&m,&n);
if(m==n)
printf("最大公约数为%d\n",m);
else
for(i=2;i<m;i++)
{
if(m%i==0)
Mul1*=i;
for(j=2;j<n;j++)
{
if(n%j == 0)
Mul2*=j;
}
if(Mul1 == Mul2)
HCF = Mul1;
}
printf("最大公约数为%d",HCF);
return 0;
}