不是,是问最小质因数。
举报
不一定小于50啊,而是必然大于47(选E,大于40)
请问,两个互质的数A和B,A大于B,A的最大公约数必然大于B的最大公约数吗??
谢谢!
恩,明白。。。觉得PRE的题好像挺难的
第二题怎么解答?怎么没人说呀?
哦,终于明白了。
h(100)=2^50*1*2*3*...*50,由于1,2,3...50都是h(100)的因子, 而h(100)与h(100)+1互质,所以1,2...50都不是h(100)+1的因子,而h(100)的最大质因子为47(前面有nn们的解答),所以h(100)+1的质因子必然要大于47。
这个地方不太明白,
是不是两个相邻的自然数,较大的那个数的最小质因数肯定大于较小的那个数的最大质因数??
对于这些数的概念一直很模糊~~请指教!谢谢!
发表回复
手机版|ChaseDream|GMT+8, 2025-10-24 12:38 京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号
ChaseDream 论坛
© 2003-2025 ChaseDream.com. All Rights Reserved.