#include<stdio.h>
int main(){
    int m,m
    scanf("%d %d %d",&n &m);
    // if(n<-100||n>100||m<-100)
    //{
        // printf("Invalid input");
        // result 0;
        //}
        //if(n == 0 && m == 0)
        //{
            //printf("Invalid input");
            //return 0;
            //}
            if(n<0||m<0){
                printf("Invalid input");
                return 0;
            }
            if(n<0)n=-n;
            if(m<0)m=-m;
            while(m!=0){
                int temp=m;;
                m=n%m;
                n=temp;
            }
            printf("%d\n",n);
            return 0;
    }
}