ChaseDream
标题:
书学狗 第一题 求教
[打印本页]
作者:
girlwithwings
时间:
2010-10-28 13:00
标题:
书学狗 第一题 求教
有三个数字
70
,
200
,
n
,他们任意一个都可以整除
divide
另外两个数字的乘积。问
N
的最大可能值和最小可能值之比。我选的好像是
100
。
70=2*5*7
200=
(
2^3
)
*
(
5^2
)
能整除一个数只要含有被除数的所有质因子就可以。
所以
n
作为除数的最小值是
2*5*7=70
,最大值是
2^4*5^3*7=14000
而
n
作为被除数的最小值是
2^2*5*7=140,
最大值是
2^x*5^y*7^z,
其中
x>2, y>1, z>1
综合一下,最小值的可能是
140
,最大值的可能是
14000
。
所以比值就是
14000/140=100
请问原题的意思是这3个数 都可以整除 另外2个数字的乘机 是吗?
比如 n / (70*200) = 某整数 or 70/ (n*200) = 某整数
作者:
lpilikeit
时间:
2010-10-28 13:21
建议你去翻翻这个月书学狗1-105的讨论稿所在的帖子 里面有比较多的讨论
欢迎光临 ChaseDream (https://forum.chasedream.com/)
Powered by Discuz! X3.3