#include<stdio.h>
int main()
{
int a,b;
int temp;
int r = 1; //一定要初始化
scanf("%d %d",&a,&b);
if(a<b) //保证除数为最大数
{
temp = a;
a = b;
b = temp;
}
while(r != 0)
{
r = a % b;
a = b;
b = r;
}
printf("%d\n",a);
return 0;
}