#include <iostream> using namespace std; int main(){ int a,b,c,i=1,x; cin>>a>>b; if(a>b){ c=b; }else{ c=a; } while(i<=c){ if(a%i==0&&b%i==0){ x=i; } i++; } cout<<x<<endl; }