#include<bits/stdc++.h> using namespace std; int y(int x,int i){ if(x%i==0){ return i; }else{ return y(i,x%i); } } int main(){ int t,i; cin>>t>>i; t=y(t,i); cout<<t; return 0; }