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