最大公约数和最小公倍数.pdf

最大公约数和最小公倍数 【知识要点】 1、几个数公有的约数,叫做这几个数的公约数;其中最大的一个叫做这几个数的 最大公约数.自然数 、b 的最大公约数记作（ ，b）。 2、几个数公有的倍数,叫做这几个数的公倍数;其中最小的一个叫做这几个数的 最小公倍数.自然数 、b 的最小公倍数记作[ ，b]。 3、两个自然数的最大公约数和最小公倍数有如下的一些性质： （1） 与b 的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积，即 （，b）×[ ，b]= ×b； （2）若 ＞b，则a-b与b 的最大公约数就等于 与b 的最大公约数。 （3）a+b与b 的最大公约数，等于 与b 的最大公约数，即 （a+b，b）= （，b）。 例题精讲 例1、求最大公约数和最小公倍数的方法： 1、列举法 例如：求36与45 的最大公约数和最小公倍数。 36的约数有：1、2、3、4、6、9、12、18、36； 45 的约数有：1、3、5、9、15、45； 所以（36、45）= 9。 36的倍数有：36、72、108、144、180、…… 45 的倍数有：45、90、135、180、225、…… 所以[36、45] = 180。 练习：求18和24的最大公约数和最小公倍数。 2、分解质因数法 36 = 2×2×3×3， 45 = 3×3×5 所以（36、45）= 3×3 = 9， [36、45] = 3×3×2×2×5 = 180。 练习：求18和24的最大公约数和最小公倍数。 3、短除法 3 36 45 3 12 15 4 5 ←除到两个数互质 所以（36、45）= 3×3 = 9， [36、45] = 3×3×4×5 = 180。 练习：求18和24的最大公约数和最小公倍数。 4、辗转相除法 例如：求2231和3887的最大公约数。 解：（2231，3887）=23 1 2231 3887 1 1656 2231 1 575 1656 2 506 1150 3 69 506 7 69 483 0 23 练习：求4811和1981的最大公约数。 解：（4811，1981）=23 例2：求36、108、125的最大公约数和最小公倍数。 解：用短除法： 用公约数2除………………… 2 36 108 63 用公约数3除………………… 3 18 54 63 用公约数3除………………… 3 6 18 21 所得三个商互质……………… 2 6 7 所以(36，108，125)=2×3×3=18 下面求最小公倍数： 用公约数2除………………… 2 36 108 63 用公约数3除………………… 3 18 54 63 用公约数3除………………… 3 6 18 21 用2与6两数公约数2除2和6… 2 2 6 7 ←7照抄下来 所得三个商两两互质……………… 1 3 7 所以，【36，108，125】=2×3×3×2×1×3×7=756 要注意用短除法求两个数与求若干个数的最大公约数与最小公倍数的区别。 n 求 个数的最大公约数： 1 n （） 必须每次都用 个数的公约数去除。 2 n （） 一直除到 个数的商互质（但不一定两两互质）。 3 N （） 个数的最大公约数即为短除式中所有除数得乘积。 n 求 个数的最小公倍数： 1 n n 1 （） 必须先用 （如果有） 个数的公约数去除，除到 个数没有除去 以外的