import std.stdio;
import std.array;
import std.conv;

void main(){
	auto l=readln.split.to!(int[]);
	auto n=l[0];
	auto k=l[1];
	auto i=1;
	auto r=1;
	while(i*2<=n&&i*k<=n){
		if(n%i==0){
			r=i;
		}
		i+=1;
	}
	writeln(r);
}