一个数字的M是由以下的方法得出的——1.选择一个数字（如200）2.列出它的素因子（2,5）3.列出所有以这些数字为分母的分数（1/2,1/5,2/5,3/5,4/5）4.在答案是整数的前提下把原先的数字乘以每个

Question

一个数字的M是由以下的方法得出的——
1.选择一个数字（如200）
2.列出它的素因子（2,5）
3.列出所有以这些数字为分母的分数（1/2,1/5,2/5,3/5,4/5）
4.在答案是整数的前提下把原先的数字乘以每个分数尽可能多的次数.
（200 x 1/2 = 100,100 x 1/2 = 50,50 x 1/2 = 25）以此推类
5.这些答案里最小的数字为数字的M!
如200的M为8 （200 x 1/5 = 40,40 x 1/5 = 8）
问：如何在一次除法里寻出任意数字的M?
（请同时附上说明谢谢）
如果有语法错误请谅解……这里海外党

Answer 1

对n=π（Pi^ai）（i=1~k）
求得的M必然是n*（1/Pi）^ai的形式（因为分母若不为1时必然不会比为1时更小,且乘以尽可能多的次数就是指ai次）
于是就只要找到i=1~k中Pi^ai最大的一个,用n除以它就可以得到M了
不知道LZ是不是问的这个意思