#include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; while(a*b!=0) { if(a>=b) a%=b; if(a<b) b%=a; } if(a==0) cout<<b; else cout<<a; return 0; }