啊呀呀,第一题看了两天,算是明白了。感谢楼主和water_st 鉴于很多筒子没怎么明白,我把我笨脑壳想出来的过程再写下。 首先题目不用重复了,重要的是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 这么理解对么?? -- by 会员 纳丁Cat (2010/10/23 17:01:25)
俺就是这个意思啊,看来得详细点 |