设x=GCD(a,b),y=LCM(a,b)。
a=x*k1
b=x*k2, 其中 GCD(k1,k2)=1
有y=x*k1*k2;
求min(a,b),即min(k1,k2)
有k1和k2两个未知数,数据规模也不是特别大,可以用搜索求解。因为只需找到min(k1,k2),我们从k1,k2最接近时开始搜索,只要找到符合条件的解便能保证最优,所以搜索量还是很小的。
设x=GCD(a,b),y=LCM(a,b)。
a=x*k1
b=x*k2, 其中 GCD(k1,k2)=1
有y=x*k1*k2;
求min(a,b),即min(k1,k2)
有k1和k2两个未知数,数据规模也不是特别大,可以用搜索求解。因为只需找到min(k1,k2),我们从k1,k2最接近时开始搜索,只要找到符合条件的解便能保证最优,所以搜索量还是很小的。