#include<bits/stdc++.h> using namespace std; int gcd2(int n,int m) { int c = n%m; while(c!=0) { n=m; m=c; c=n%m; } return m; } int main() { int a,b; cin>>a>>b; cout<<gcd2(a,b)<<endl; return 0; }