#include <bits/stdc++.h> using namespace std; int main(){ int a,b,d,i=1,x; cin>>a>>b; if(a<b){ d=a; }else{ d=b; } while(i<=d){ if(a%i==0&&b%i==0){ x=i; } i++; } cout<<x<<endl; }