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