#include<stdio.h>
int main()
{
    int m,n,i,t,r;
    scanf("%d %d",&m,&n);
    t=1;
    for(i=2;i<m&&i<n;i++)
    {
        if(m%i==0&&n%i==0)
        t=0,r=i;
    }
    printf("%d",r);
    return 0;
}