比如给两个数,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。也就是说他们是整数倍的关系,就可以乘以这个倍数。一步使他们相等。