如何快速判断互质数课件.ppt

互质数 ---- 两个数之间只有公因数 1 ， 比如： 2 和 3, 4 和 9, 7 和 15 等等； 互质数 ---- 两个数之间只有公因数 1 ， 比如： 2 和 3, 4 和 9, 7 和 15 等等； 互质数特性： 最大公因数为 1 ； 最小公倍数为两数乘积； 常见的互质数 ※相邻的自然数 ----2 和 3,11 和 12,15 和 16...... ※相邻的两奇数 ----5 和 7,11 和 13,21 和 23...... 想想，如果是相邻的偶数呢？ ※任意的 2 个质数 ---3 和 5,13 和 17,19 和 29...... ※其中 1 个为质数，且无倍数关系 ----2 和 9,7 和 15,11 和 21...... 挑战如下几组数字： 221 和 222 789 和 790 678 和 679 123 和 125 1991 和 1993 2017 和 2019 11 和 41 43 和 19 71 和 43 5 和 18 33 和 17 13 和 48 快速判断互质数 So easy! 用大的数去除小的数，看 小的数与余数之间 是否存在 2 个 或 2 个以上的公因数 。存在，则非互质数；不存在，则为互质数； 比如： 6 和 8 ， 8 ÷ 6=1.....2, 6 和 2 有 2 个公因数（哪两个？） 所以 6 和 8 不是互质数； 考考你： 14 和 29,15 和 28,33 和 68,9 和 25,12 和 21,45 和 25,72 和 90,36 和 48,5 和 18,1 和 2999 是互质数么？ 想想，如果没余数，它们之间的最大公因数和最小公倍数怎么得出？ 比如： 17 和 34, 25 和 75, 29 和 87, 5 和 125,7 和 84,11 和 121,37 和 74,13 和 52 ...... 互质数在“拆墙配对大法”中的应用 举例：求 36 和 48 的最大公因数和最小公倍数，用拆墙配对大法： 原始版： 36=6*6= 2 * 3 * 2 *3,48=6*8= 2 * 3 * 2 *2*2 最大公因数： 2*3*2=12 ； 最小公倍数： 3*2*2*12=144 ； 升级版： 36= 6 *6= 6 * 2 *3,48= 6 *8= 6 * 2 *2*2 最大公因数： 6*2=12 ； 最小公倍数： 3*2*2*12=144 ； 互质数在“拆墙配对大法”中的应用 如何在求最大公因数和最小公倍数中运用互质数的特性？ 36= 6 *6,48= 6 *8 ，除开共同的 “ 墙 ”6 之后，分别剩余 6 和 8 ，那么马 上判断 6 和 8 是否互质数（除 1 外还有公因数）？ 如果无，则不用继续拆；如果有，则拆到无公因数 ! 本题 6 和 8 非互质数，因为有公因数 2 ，所以继续拆！ 想想， 42 和 48,15 和 20,14 和 21......