#include<bits/stdc++.h> using namespace std; int main(){ intm m,n; cin>>m>>n; int x=1; int i=1; while(i<m&&i<=n){ if(n%i==0&&m%1==0){ x=i } i++; } cout<<x; return 0; }