#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,m,i,a,b;
scanf("%d %d",&m,&n);
if(m>n)
{
a=m;
m=n;
n=a;
}
while(b=n%m,b!=0)//这里可以用for循环,在循环中用if,break结束
{
n=m;
m=b;
} //如果用if循环,要注意余数的赋值问题,将break提前到m=b前
printf("%d",m);
return 0;
}