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