#include <stdio.h>

int GongYue(int a,int b){
    if(b == 0){
        return a;
    }else{
        return GongYue(b, a % b);
    }
}
int main() {
    int a, b;
    scanf("%d%d",&a,&b);
    printf("%d",GongYue(a, b));
    return 0;
}