include<stdio.h>

main()
{int a,b;
scanf("%d%d",&a,&b);
for(;a!=b;)
{if(a>b)a-=b;
if(a<b)b-=a;}
printf("%d",a);}