#include <stdio.h>

int main() {
    int n, m;
    
    
    scanf("%d %d", &n, &m);
    
    if (n <= 0 ) {
        print("Invalid input");
        return 0;
    }
    
    int a = n, b = m;
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    
    printf("%d", a);
    
    return 0;
}