#include <stdio.h>
#include <math.h>
#include <string.h>
int MaxCommonFactor(int a,int b)
{
if(a <= 0 || b <= 0)
return -1;
while(a != b)
{
if(a > b)
a = a - b;
if(b > a)
b = b - a;
}
return a;
/*int min = x > y ? y : x;
int result = 1;
for(int i = 1;i <= min;i++)
{
if(x % i == 0 && y % i == 0)
result = i;
}
return result;*/
}
void main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\n",MaxCommonFactor(m,n));
}