最大公约数与最小公倍数.doc-博师堂教育.doc

中级奥数教程 最大公约数与最小公倍数 【知识要点和基本方法】 1、整数a能被整数b（不为零）整除，数a就是b的倍数，数b就是a的约数。 2、几个数公有的约数，叫做这几个数的公约数，公约数的个数是有限的，其中最大的一个叫做这几个数的最大公约数。 若自然数a1，a2，a3，……. an，最大公约数是d，则可记为：（a1，a2，a3，……. an）=d 3、几个数公有的倍数，叫做这几个数的公倍数，公倍数可以有无限多个，但其中有最小的一个，叫做这几个数的最小公倍数。 若自然数a1，a2，a3，……. an，的最小公倍数是m，则可记为：[a1，a2，a3，……. an]=m 4、最大公约数的性质 （1）两个数的最大公约数的约数，都是这两个数的公约数，即：如果（a，b）=d，c︱d，那么c︱a，c︱b （2）两个数分别除以它们的最大公约数，所得的商一定是互质数，即：如果（a，b）=d，那么（a÷d），（b÷d）=1 5、最小公倍数的性质 （1）两个自然数的最大公约数与最小公倍数的乘积等于这两个数的乘积，且最小公倍数是最大公约数的倍数，即： 如果（a，b）=d，[a，b]=m，那么，dm=ab，且d︱m。 （2）如果一个数c能同时被两个自然数a，b整除，那么c一定能被这两个数的最小公倍数整除，或者说，一些数的公倍数一定是这些的最小公倍数的倍数，即：若[a1，a2，a3，……. a]=m，而a1︱N，a2︱N，……an，那么m︱N。 6、有两点需要同学们特别注意： （1）数a是数b的倍数，数b就是数a的约数，它们的最大公约数是b，最小公倍数a； （2）如果两个数互质，它们的最大公约数是1，最小公倍数是它们的积， 7、求最大公约数常见的方法有： （1）列举法；（2）分解质因数；（3）短除法；（4）辗转相除法。 8、求最小公倍数常见的方法有： （1）列举法；（2）分解质因数法；（3）短除法；（4）最大公约数法（互相求）。 上述各种方法详见例题，更多应当注意的是“用共同的方法求最大公约数和最小公倍数的区别”，尤其要注意使用短除法。 9、最大公约数和最小公倍数之间的关系： 设a，b为两个自然数，则（a，b）和[a，b]有如下关系：ab=（a，b）×[a，b]或 [a，b]=ab/（a，b） 【例题精讲】 （一）列举法：适用于数比较小的问题 例1 （1）求28和70的最大公约数；（2）求12和18的最小公倍数 解（1）28的约数有：1、2、4、7、14、28； 70的约数有；1、2、5、7、10、14、35、70。 因此，28与70的公约数有：1、2、7、14，其中最大的公约数为14，所以，（28，70）=14 （2）12的倍数有：12、24、36、48、60、72,…… 18 的倍数有36、72，…….，36是最小的公倍数 所以，[12，18]=36 （二）因式分解法：适用于数比较大的问题 现在以三个数为例来说明因式分解法求最大公约数和最小公倍数的求法，设自然数a，b，c的标准分解式为 a=p · p·。。。。。。。。。。。。。。。，，·，p （p1p2….. pk,αi≥0,i=1,2,…..,k） · p·。。。。。。。。。。。。。。。。，·p （p1p2….. pk, βi≥0,i=1,2,…..,k） · p·。。。。。。。。。。。。。。。。，，·p （p1p2….. pk, γi≥0,i=1,2,…..,k） ·p·…·p , 其中αi=min{αi ，βi ，γi }（i=1，2，…,k）; [a,b,c]= p · p·。。。。。。。。。。。。。。。。，，·p , 其中bi=max{αi ，βi ，γi }（i=1，2，…,k）; 说明：min{αi ，βi ，γi }表示在αi ，βi ，γi 这三个数中取最小的第一个，max{αi ，βi ，γi }表示在αi ，βi ，γi 这三个数中取最大的那一个，（其中i=1，2，…,n） 例2 求2520、14 850、819的最大公约数和最小公倍数。 解 先对这三个数分别分解质因数得； 2520=23×32×5×7=23×32×5×7×110×130 14850=2×33×52×11=2×33×52×70×13 819=32×7×13=23×32×50×70×11×13 所以：（2520，14850，819）=20×32×70×110×130=9 [2520，14850，819]=23×32×50×70×110×130=5405400 （三）短除法：适用于数大小居中的情况 例3 求36，108，126的最大公约数和最小公倍数。 解：用短除法 用公约数2除…………………………2 36 108 126 用公约数3除……………………………3 18 5