#include<stdio.h>
int main()
{
int m,n,r,t;
scanf("%d %d",&m,&n);
printf("%d和%d的最大公约数是\n",m,n);
if(m<n)
{
t=m;
m=n;
n=t;
}
while(m%n!=0)
{
m%n==r;
m=n;
n=r;
}
printf("%d\n",n);
return 0;
}
11-16
4728
05-16
1902
04-04
521