#include <stdio.h>

int main() {
    int dividendo,
        divisor,
        resto;
    scanf( "%d %d", &dividendo, &divisor );
    resto = dividendo % divisor;
    while ( resto != 0 ) {
        dividendo = divisor;
        divisor = resto;
        resto = dividendo % divisor;
    }
    printf("%d\n", divisor);
    return 0;
}