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