#include <iostream> using namespace std; long long hsg(long long m, long long n) { if (n==0) { return m; } return hsg(n,m%n); } int main() { long long m,n; cin>>m>>n; cout<<hsg(m,n)<<endl; return 0; }