哈密瓜妈妈 2006-12-27 09:50
请教什么是互质数？
[em07] 什么是互质数？
抽屉原理：如果有（MN+1）个苹果放进N个抽屉，那么至少有一个抽屉有M+1个苹果，哪位爸爸妈妈解释一下，看不懂。.
opposite469 2006-12-27 10:03
[quote]原帖由 [i]润泽妈妈[/i] 于 2006-12-27 09:50 发表
什么是互质数？
[/quote]
小学数学教材对互质数是这样定义的：“公约数只有1的两个数，叫做互质数。”
这里所说的“两个数”是指自然数。.
opposite469 2006-12-27 10:08
[quote]原帖由 [i]润泽妈妈[/i] 于 2006-12-27 09:50 发表
抽屉原理：如果有（MN+1）个苹果放进N个抽屉，那么至少有一个抽屉有M+1个苹果，哪位爸爸妈妈解释一下，看不懂。 [/quote]
举例说明：
“任意367个人中，必有生日相同的人。”
由于一年最多有366天，因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入 366个抽屉，至少有2个东西在同一抽屉里。.
Tonymm 2006-12-27 12:23
[quote]小学数学教材对互质数是这样定义的：“公约数只有1的两个数，叫做互质数。”
这里所说的“两个数”是指自然数。[/quote]
那么3和4 是互质数吗？.
弘芬嘉人 2006-12-27 12:33
是。8和9也是互质数，虽然8、9都不是质数。是不是可以这样理解？.
奥数宝宝 2006-12-28 09:17
回复 #1润泽妈妈 的帖子
[url]http://ww123.net/baby/viewthread.php?tid=4408117&page=1#pid1306427[/url].
小毛驴的妈妈 2006-12-28 09:55
[quote]原帖由 [i]润泽妈妈[/i] 于 2006-12-27 09:50 发表
什么是互质数？
抽屉原理：如果有（MN+1）个苹果放进N个抽屉，那么至少有一个抽屉有M+1个苹果，哪位爸爸妈妈解释一下，看不懂。 [/quote]
可用反正法，如果每个抽屉放的苹果都不超过M个，则N个抽屉最多只能放M×N个苹果，则将第MN+1个放到任一抽屉，这个抽屉有M＋1个了。.
哈密瓜妈妈 2006-12-28 12:40
谢谢楼上各位热心的爸爸妈妈[em01] [em01]
只是奥数宝宝讲的那道题我怎么还没看明白，我太笨了，准备从低年级奥数开始学起。[em07] [em07].
shuaishuaimm 2006-12-28 12:45
所有相邻的数都是互质数，质数和互质数的概念是完全独立的2个概念.
奥数宝宝 2006-12-28 19:20
回复 #8润泽妈妈 的帖子
好奇的问哪道?分积木?那一定要搞懂,每次必考,只是题目有时洗了把脸而已..
lyhzl 2006-12-28 21:34
用除法原理想一下,MN/N=M ,(MN+1)/N=M余1,故有一抽屉是M+1[em04].