15公因数与最大公因数.pptVIP

复习 把 18 、 30 分解素因数 18 2 9 3 3 18 ＝ 2 × 3 × 3 30 2 15 3 5 30 ＝ 2 × 3 × 5 解： 思考 老师带领 24 名女生和 32 名男生到公园植树，老师想 把学生分成人数相等的若干个小组，每个小组中的 男生人数都相等， 问 56 名同学最多能分成几组？ 分析 : 分成的组数能整除 24 和 32, 也就是 24 和 32 的因数 . 几个数公有的因数，叫做几个数 的 公因数 ；其中最大的一个，叫做 这几个数的 最大公因数 ． ? 24 和 32 各有哪些公因数呢？最大的公因数是多少？ 24 的因数 ： 1 2 3 4 6 8 12 、 24 32 的因数 ： 1 2 4 8 16 32 1 、 2 、 4 、 8 是 24 和 32 的公因数． 8 是 24 和 32 的最大公因数 答： 老师最多可以把这些学生分成 8 组 , 每组分别有男生 4 名和女生 3 名。 解 ： 24 的因数： 1 2 3 4 6 8 12 24 32 的因数： 1 2 4 8 16 32 24 和 32 公有的因数有： 1 、 2 、 4 、 8 24 的因数 32 的因数 24 和 32 的公因数 3 、 6 、 12 、 24 16 、 32 1 、 2 4 、 8 例 1 8 和 12 各有哪些因数，它们的公因数有哪几个？ 最大公因数是多少？ 8 的因数 ： 1 2 4 8 12 的因数 ： 1 2 3 4 6 12 8 和 12 的公因数是 1 、 2 、 4 8 和 12 的最大公因数是 4 。 解： 8 的因数 12 的因数 8 和 12 的公因数 1 、 2 、 4 、 8 3 6 12 例 2: 求 8 和 9 的所有公因数 , 并求它们的最大公因数 . 解 : 8 的因数有 1, 2, 4, 8; 9 的因数有 1, 3, 9 8 和 9 只有一个公因数 1, 因此 8 和 9 的最大公因数是 1 思考 这道题中两个数的公因数和最大公因数 有什么特点？ 思考 公因数和最大因公因数都是 1 如果两个正整数只有公因数 1 ， 那么称这两个数 互素 。 讨论 素数和互素有什么不同？ 意义不同 素数是对一个数说的．一个正整数，如果只有 1 和它本身 两个因数，这样的数就叫做素数。 如： 2 是素数， 3 是素数 互素是对两个数的关系说的．如果两个整数只有公因数 1 ， 那么称这两个数互素。 如： 2 和 3 互素 口答下列哪组数中 的两个数互素 3 和 5 6 和 9 14 和 15 18 和 1 5 和 9 思考： 在什么情况下可直接判断两个数是互素？ 结论： A 、如果两个数是 不同的素数 , 这两个数一定是互 素数 . B 、两个 相邻的正整数 一定是互素数 . D 、两个数中 一个是素数 , 另一个是合数 , 且 没有倍 数关系 , 这两个数一定是互素数 . C. 1 和其它任何 正整数 请你根据刚才掌握的知识很快的说出下面 哪一组数中的两个数是互素数 : 13 和 91 18 和 25 23 和 13 7 和 9 4 和 14 1 和 5 例 1: 求 18 和 30 的最大公因数 . 例 1: 求 18 和 30 的最大公因数 . 解一 18 的因数有 1, 2, 3, 6, 9, 18; 30 的因数有 1, 2, 3, 5, 6, 10, 15, 30; 18 和 30 的公因数有 1, 2, 3, 6. 18 和 30 的最大公因数是 6 解二 把 18 和 30 分别分解素因数 18=2 × 3 × 3 30=2 × 3 × 5 可以看出 ,18 和 30 全部公有的素因数是 2 和 3, 因此 2 和 3 的乘积 6 就是 18 和 30 的最大公因数