#include<iostream> #include<cmath> using namespace std; int main(){ int a,b; cin>>a>>b; int n=max(a,b); for(int i=n;i>=1;i--){ int num1=a/i,num2=b/i; if(i*num1==a&&i*num2==b) cout<<i; return 0; } }