2014下第十讲第三章最大公约数和最小公倍数的求法和应用1概述.ppt

复习 第九讲 第三章 整数的性质（2） 主要内容： 3.2 公约数和公倍数 3.2.1 最大公约数 3.2.2 最小公倍数 3.3 数的分解 3.3.1 质数与合数 3.3.2 分解质因数 第九讲 第三章 整数的性质（2） 3.2 公约数和公倍数 本节内容是在整除的基础上研究整数的一些基本性质，主要包括约数、倍数及其相关概念和性质. 3.2.1 最大公约数及其性质 1.最大公约数的概念 (1)公约数：几个自然数的公有约数，叫做这几个数的公约数. 由约数的定义知一个自然数的约数集合是有限集. (2)最大公约数:几个自然数公约数集合{a1, a2,..., an }中最大的一个叫做这几个自然数的最大公约数.记作（a1, a2,..., an ）. 例如（16,24）=8；（35,49）=7.(9,15)=3 互质数：如果两个数的最大公约数是1，那么这两个数是互质数. 即对于两个自然数m,n,如果（m,n）=1,那么m与n互质.(7,2)=1 例如∵ (2,3)=1, ∴2与3互质,或者说2与3是互质数； ∵ (1,2)=1, ∴1与2互质； ∵ (11,18)=1, ∴11与18互质. 3.2.2 最小公倍数 1.最小公倍数的概念 (1)公倍数：几个自然数公有的倍数，叫做这几个数的公倍数. 由倍数的定义知一个自然数的倍数集合是无限集. (2)最小公倍数:几个自然数公倍数集合{a1, a2,..., an }中，除0以外最小的一个公倍数叫做这几个自然数的最小公倍数.记作[a1, a2,..., an ].(数学上常用方括号表示). 例如[36,24]=72；[4,8,14]=56. 再如[12，18，20]=180，即12、18和20的最小公倍数. 3.3 数的分解 数的分解是建立在因数基础上的. 3.3.1 质数与合数 质数与合数的出现是古希腊人为寻求制约数的最微小的元素而产生的.他们的产生，导致了自然数的一个分类：自然数包括质数、合数和1. 定义 除了1和本身，再没有其他因数的数称为质数，也成为素数. 例如 2, 3, 5, 11，13等. 定义 除了1和本身，还有其他因数的数称为合数. 例如 4, 6，121，等 由定义知 1既不是质数，也不是合数. 3.3.2 分解质因数 1.分解质因数的概念 （1）质因数的定义：如果一个数既是数a的质数又是a的因数，则称这个数是数a的质因数. （2）分解质因数的概念：把一个数表示成质因数乘积的形式，叫做分解质因数. 例如 54=2×33；35=5×7； 720=24×33×5. 特别地，把一个质数分解质因数就是用这个质数表示. 例如 7=7 （3）质数的判别方法 方法1 查表法; 把1000以内的质数列出表，需要时查表即可. 方法2 试除法 如果没有质数表，可以用试除法给出.即用质数去试除,能用数的整除性特征判断直接用数的整除性特征判断. 例 判断197是不是质数. 解：可以用2、3、5、7、11...等质数去试除（能用数的整除特征直接判断的就不必试除）. 用数的整除特征直接可以判断197不能被2、3、5、7、11、13...整除； 由于13下一个质数是17，而197÷17=11（余10），所以197也不能被17整除. 由于用17去除所得的商比17小，所以就可以断定197不能被比17大的整数整除. 这是因为如果有比17大的质数整除197，那么所得到的比17小的商也能整除197（第八讲定理4），可是这已经经过试除和判断，证明是不可能的. 因此不必再继续试除，就可以断定197是质数. 思考与训练 判断139是不是质数. 2.分解质因数的标准分解式 定理4 任何一个大于1的整数都可以分解质因数. 例如 35=5×7；27=32 ； 108=22×32 =32×22 =3×3×2×2 ，但是108=22×32 是标准分解式. 定理5 一个大于1的整数,如果不论质因数的次序，那么分解质因数的结果是唯一的. （这个定理叫做算数基本定理） 第十讲 第三章 整数的性质（3） 主要内容： 3.4 最大公约数和最小公倍数的求法 3.3.1 最大公约数的求法 3.3.2 最小公倍数的求法 3.5 最大公约数和最小公倍数的应用 教学目标： 1.加深对公约数、公倍数的相关概念及其性质的理解； 2.理解求最大公约数和最小公倍数的算理; 3.理解用最大公约数和最小公倍数解应用题的算理. 3.4 最大公约数和最小公倍数的求法 3.3.1 最大公约数的求法 1.用分解质因数的方法求最大公约