[求助] 请教什么是互质数？

1楼小毛驴的妈妈 小毛驴的妈妈 (......) 发表于 2006-12-28 09:55 显示全部帖子

原帖由 润泽妈妈 于 2006-12-27 09:50 发表
什么是互质数？
抽屉原理：如果有（MN+1）个苹果放进N个抽屉，那么至少有一个抽屉有M+1个苹果，哪位爸爸妈妈解释一下，看不懂。

可用反正法，如果每个抽屉放的苹果都不超过M个，则N个抽屉最多只能放M×N个苹果，则将第MN+1个放到任一抽屉，这个抽屉有M＋1个了。.

TOP

‹‹ 上一主题 | 下一主题 ››