- UID
- 568455
- 在线时间
- 小时
- 注册时间
- 2010-9-24
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
首先题目不用重复了,重要的是water_st 提到的这点。
意思是 A B C A*B可以整除C A*C可以整除B B*C可以整除A 那么就要求 每个数的因子 乘以另外一个 必须能完全包括另外的那个数
好,再按楼主的思路来, 70=2*5*7 200=(2^3)*(5^2) 能整除一个数只要含有被除数的所有质因子就可以。
两个大情况
1、当n为除数时,也就是70*200除以n是整数,n要包含他们的因子,有很多情况,最基本是2*5*7(公因子)=70,最大就把70*200=14000
2、当n为被除数,有两种小情况了。 1、n*70能被200整除,则n要包含70中没有的(200的因子)。则n最小为=2^2*5=20.n最大无限大。 2、n*200能被70整除,则n要包含200中没有的(70的因子)。则n最小为=7.n最大无效大。 而第二个大情况综上就是楼主说的n做为被除数时的最小值是2^2*5*7=140, 最大值是2^x*5^y*7^z, 其中x>2, y>1, z>1
最后,再把两个大情况综合,就得出了最小值的可能是140,最大值的可能是14000。 所以比值就是14000/140=100 |
|