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