#include<cstdio> using namespace std; long long z; long long gcd(long long x,long long y){ z=x%y; x=y; y=z; if(z==0) return x; return gcd(x,y); } int main(){ long long a,b; scanf("%lld%lld",&a,&b); printf("%lld",gcd(a,b)); return 0; }