比如给两个数,6, 175,把他们分解质因数
2, 3
5, 5, 7
那么一共有5个质因数
k=5时,
6/2=3, 3/3 = 1
175/5 = 35, 35/5 = 7, 7/7 = 1
k=5可行,且k>5不可行。
k=4时,只需要让质因子合并一下成为除数就行
如变成
2, 3
5, 35
就可以了。k=3同理
k=2时同理。
6/6 = 1
175/175=1
满足题意
k=1时,如果a=b,那么由题意,除数不能=1。而 a/1=b, 只能除以1才能一步使他们相等。不符合题意
如果a!=b 并且a%b==0或者b%a==0。也就是说他们是整数倍的关系,就可以乘以这个倍数。一步使他们相等。