#include<stdio.h>
#include<stdlib.h>
int gcd(int a,int b){
if (b==0)
    return abs(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;
    }
    printf("%d",gcd(n,m));
    return 0;
}