#include <stdio.h>
int gcd( int x, int y );
int main()
{
int x, y;
scanf("%d %d", &x, &y);
printf("%d\n", gcd(x, y));
return 0;
}
int gcd(int x,int y){
int i,max;
if(x>y)
max=x;
if(y>x)
max=y;
for(i=max;i>0;i--){
if(x%i==0&&y%i==0)
break;
}return i;
}