#include<stdio.h>
#include<stdlib.h>

int find_gcd(int a, int b){
    while(b !=0){
        int temp=b;
        b=a % b;
        a=temp;
    }
    return a;
}

int main(){
    int n,m;
    if(scanf("%d%d",&n,&m)!=2){
        printf("Invalid input\n");
        return 0;
    }
    if(n<-100 || n>100 || m<-100 || m>100){
        printf("Invalid input\n");
        return 0;
    
    }
    int abs_n=abs(n);
    int abs_m=abs(m);
    if(abs_n==0 && abs_m==0){
        printf("Invalid input"\n);
    }else if (abs_m==0){
        printf("%d\n",abs_n);
    }else {
        int result=find_gcd(abs_n, abs_m);
        printf("%d\n",result);
    }
    return 0;
}