过过过过过过！

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a,b,maxn=0;
    cin>>a>>b;
    for(int i=1;i<=max(a,b);i++){
        if(a%i==0 && b%i==0) maxn=i;
    }
    cout<<maxn;
    return 0;
}
/*
//希望大家不要Ctrl+C,Ctrl+V,多多看，多多学，不要复制！！！
//lzx 出品:
//制作: lzx
//思路提供:lzx
//推荐人:lzx
//主发题解人：lzx
//主创题解人：lzx
*/