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

#include<bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; cout<<__gcd(a,b); }