#include <stdio.h>

int a,b;

int work(int a,int b){
    if (a%b)
        return work(b,a%b);
    return b;
}

int main(){
    scanf("%d%d",&a,&b);
    printf("%d\n",work(a,b));
    return 0;
}
输入：123 321
输出：_________