#include <bits/stdc++.h> using namespace std; int main (){ long long i=1,c; long long bcs,cs,yu; cin>>bcs>>cs; while(bcs%cs!=0){ yu=bcs%cs; bcs=cs; cs=yu; } cout<<cs; return 0; }