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