竞赛中提出的最低步数问题

我在编码竞赛中陷入了这个问题。请帮助我。

一个男孩有一个整数A。他不想要它,并且想要更改为整数B。 他可以执行这两个操作以获得整数B。 1)将A除以某个整数X 2)将A乘以某个整数Y

例如 3 //没有输入 (2 6) (4 6) (15 10) 输出量 1个 2 2 对于第一种情况,我们将2乘以3得到6(一个运算) 对于第二种情况,我们将4除以2并乘以3得到6(两个运算) 对于第三种情况,我们将15除以3并乘以2得到10(两个运算)

评论