#include<bits/stdc++.h>

using namespace std;

int gcd(int a,int b){return a%b==0?b:gcd(b,a%b);}

int main(){

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

    cout<<gcd(max(a,b),min(a,b))<<endl;

}