第四讲 约数与倍数.docVIP

zhangqingtao808@163.com DATE \@ M/d/yyyy 12/11/2008 数论之约数与倍数 第 PAGE 13 页 共 NUMPAGES 14 页 第四讲 约数与倍数 一、约数与倍数的基本概念： 1、约数和倍数的定义：如果一个自然数a能被自然数b整除，那么称a为b的倍数，b为a的约数。 2、最大公约数的定义：如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的公约数。在所有公约数中最大的一个公约数，称为这若干个自然数的最大公约数。 例如：（8，12）=4，（6，9，15）=3。 3、最小公倍数的定义：如果一个自然数同时是若干个自然数的倍数，那么称这个自然数是这若干个自然数的公倍数。在所有公倍数中最小的一个公倍数，称为这若干个自然数的最小公倍数。 例如：[8，12]=24，[6，9，15]=90。 4、求两个数的最大公约数一般有三种方法： ①分解质约数法②短除法③辗转相除法。 5、最小公倍数一般有三种方法： ①分解质约数法②短除法③a×b=(a,b)×[a,b]。 其中辗转相处法的步骤如下： 辗转相除法：用较小的数去除较大的数