#include <stdio.h>
#include <stdlib.h>
int main(){
    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;
    }