#include<iostream>

using namespace std;

int gcd(int x,int y){
    int i=1000;
    for(;i>0;i--){
        if(x % i==0 && y % i ==0){
            return i;   //return写在这里，表示找到一个就出去，后面即使还有也不用再找了
        }
    }
    return -1;  //我开始没加也AC了，严谨一点来说还是加上比较好，万一没有得return一个值啊
}


int main(){

    int a,b;
    cin >> a >> b;

    cout << gcd(a,b);

    return 0;
}