#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;
    (scanf("%d%d",&n,&m)
    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);
   
        int result=find_gcd(abs_n, abs_m);
        printf("%d\n",result);
   
    return 0;
}