#include <bits/stdc++.h> using namespace std; int gys(int a,int b) { int y=a%b; if(y==0) { return b; } return gys(b,y); } int main() { int a,c; cin>>a>>c; if(a<c) { swap(a,c); } cout<<gys(a,c)<<endl; return 0; }