int main(){
int a,b,t=1;
scanf("%d%d",&a,&b);
while(t){t=a%b;a=b;b=t;}
printf("%d",a);
return 0;
}