#include<iostream> using namespace std; int main(){ int n,i,m; cin>>n>>i; if(n>i){ while(i!=0) { m=n/i; n=i; i=m; } } else{ while(n!=0) { m=i/n; i=n; n=m; } } cout<<n<<endl; return 0; }