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)公倍数：几个自然数公有的倍数，叫做这几个数的公倍数. 由倍数的定义知一个自然数的倍数集