#include<stdio.h>
int main()
{
    int gcd(int a,int b)
    {
        if(b == 0)
        return a;
        return gcd(b, a % b);
    }
    int main()
    {
        int n,m;
        if(scanf("%d %d", &n, &m) !=2)
        {
            printf("Invalid input");
            return 0;
        }
        if(n <- 100 || n > 100 || m <- 100 || m > 100)
        {
            printf("Invalid input");
            return 0;
        }
        if(n < 0)n = -n;
        if(m < 0)m = -m;
        
        if(n == 0 && m == 0)
        {
            printf("Invalid input");
            return 0;
        }
    }
        printf("%d",gcd(n, m));
        return 0;
    
}