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

int gcd(int a, int b){
    a = abs(a);
    b = abs(b);
    while (b != 0){
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
int main(){
    int n, m;
        printf("Invalid input\n");
        return 1;
    }
    if(n < -100 || n > 100 || m < -100 || m > 100){
     printf("lnvalid input\n"); 
      return 1;
    }else{
    printf("%d\n", gcd(n, m));
    }
    return 0;
}