#include<stdio.h>
int main()
{
    int a;
    int b;
    int g;
    int gcd;
    scanf("%d",&a);
    scanf("%d",&b);
    if((a>0>&&(b>0))
    {
        if(a>b)
        {
            g=a;
        }
        else
        {
            g=b;
        }
        for(int i=2;i<g;i++)
        {
            if((a%g==0)&&(b%g==0))
            {
                gcd=g;
            }
        }
        printf("%d",g);
    }
    else
    {
        printf("Invalid input");
    }
}