#include<bits/stdc++.h> using namespace std; long long hsg(long long x,long long y){ if(x%y!=0){ return hsg(y,x%y); }else{ return y; } } int main(){ long long n,m; cin>>m>>n; cout<<hsg(m,n); return 0; }