您好,欢迎来到易教网社区登录 | 注册 中考 | 高考 | 奥数 | 英语 | 作文 | 幼教 | 家教  
 
 当前位置:奥数网> > 五六年级> 已知最大公约数和最大公倍数 求自然数 请输入关键字:

已知最大公约数和最大公倍数 求自然数

http://www.yiaoshu.com - 发布时间:2010-05-20 - 所在栏目: 五六年级
已知两个自然数的差为4,它们的最大公约数与最小公倍数的积为252,求这两个自然数。

  解:设这两个自然数分别为a与b,且a>b,a=da1,b=db1,(a1,b1)=1。

  因为a-b=4,所以da1-db1=4,于是有d×(a1-b1)=4,因此d为4的约数。

  因为这两个自然数的最大公约数与最小公倍数的积为252,所以d×da1b1=252,于是有d2×a1b1=(2×3)2×7,因此d为2×3的约数。

  故d为4与2×3的公约数。

  由于(4,2×3)=2,2的约数有1和2两个,所以d可能取1、2这两个值。

  如果d=1,由d×(a1-b1)=4,有a1-b1=4;又由d2×a1b1=252,有a1b1=252。

  252表示成两个互质数的乘积有4种形式:252=1×252=4×63=7×36=9×28,但是252-1=251≠4,63-4=59≠4,36-7=29≠4,28-9=19≠4,所以d≠1。

  如果d=2,由d×(a1-b1)=4,有a1-b1=2;又由d2×a1b1=252,有a1b1=63。

  63表示为两个互质数的乘积有两种形式:63=1×63=7×9,但63-1=62≠2,而9-7=2,且(9,7)=1,所以d=2,并且a1=9,b1=7。

  因此a=2×9=18,b=2×7=14。

  答:这两个数为18和14。

  在例2~例5的解答中之所以可以在假设中排除a=b这种情形(在各例中都只假设了a<b),分别是由于:例2和例5,若a=b,则(a,b)=[a,b]=a,与条件(a,b)≠[a,b]矛盾;例3,若a=b,则a=b=(a,b)=5,因此a+b=10≠50,与条件矛盾;例4,a×b=240不是平方数。

  从例题的解答中可以看出,在处理涉及两数的最大公约数或者最小公倍数的很多问题中,经常用到的基本关系是:若两数为a、b,那么a=a1d,b=b1d,其中d=(a,b),(a1,b1)=1,因此[a,b]=da1b1,有时为了确定起见,可设a≤b.对于很多情形,可以排除a=b的情形(如上述所示),而只假设a<b.

下一篇文章: 扑克牌

上一篇文章: 兔和鸡

版权所有:奥数网  京ICP备10209629号-15

联系电话: 010-51657802 51267892 62017292 传真:010-51267892

地址:北三环安贞桥东蓝宝商务大厦二楼201室(环球贸易中心正对面)