#include<iostream> #include<algorithm> using namespace std; int main() { int m,n,a,cnt=0; cin>>m>>n; a=__gcd(m,n); cout<<a; return 0; }