#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;
}