#include <stdio.h>
int main(){
int a,b,t;
scanf("%d%d",&a,&b);
int divide(int x,int y);
if(a>b){
divide(a,b);
}else{
t=a;
a=b;
b=t;
divide(a,b);
}
}
int divide(int x,int y){
int r;
r=x%y;
if(r==0){
printf("%d",y);
}else{
x=y;
y=r;
divide(x,y);
}
}