rt

for(int l=1,r;l<=std::min(a,b);l=r+1){
	int d=a/l,e=b/l;
	r=std::min(a/d,b/e);
	for(int pl=1,pr;pl<=std::min(d,e);pl=pr+1){
		int q=d/pl,s=e/pl;
		pr=std::min(d/q,e/s);
	}
}