#include<stdio.h>
int main() {
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int m = (a > b ? a : b);
    int n = (a < b ? a : b);
    while (n != 0) {
        int tmp = n;
        n = m % n;
        m = tmp;
    }
    printf("%d", m);
    
}