// editor2
#include <stdio.h>
int findGCD(int a, int b) {
    if (b == 0)
        return a;
    return findGCD(b, a % b);
}
int main()
    int n, m;
    char ch;
    if (scanf("%d %d%c", &n, &m, &ch) != 2) {
        printf("Invalid input\n");
        return 0;
    }
    if (n < 0 || m < 0 || n > 100 || m > 100) {
        printf("Invalid input\n");
        return 0;
    }
    int gcd = findGCD(n, m);
    printf("%d\n",gcd);
    return 0;
}