// editor1

#include<stdio.h>

int GCD(int a, int b){
    int c=a%b;
    if(c==0){
        return c;
    }
    return GCD(b, c);
}

int LCM(int a, int b){
    return a*b/GCD(a, b);
}

int main(){
    int num1, num2;
    scanf("%d %d", &num1, &num2);
    printf("%d", GCD());
    return 0;
}