奥数讲义数论专题：约数与倍数.pdfVIP

华杯赛数论专题：约数与倍数

基础知识：

ababba

1.如果一个自然数能被自然数整除，那么称为的倍数，为的约数.

如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的

公约数。在所有公约数中最大的一个公约数，称为这若干个自然数的最大公约数.自然数

abcabc

、、的最大公约数通常用符号（，，）表示.

例如:（8，12）＝4，（6，9，15）＝3.

2.互质定义：如果两个或几个数的最大公约数为1，则称这两个或几个数互质.

3.如果一个自然数同时是若干个自然数的倍数，那么称这个自然数是这若干个自然数

的公倍数.

a

在所有公倍数中最小的一个公倍数，称为这若干个自然数的最小公倍数.自然数、

bcabc

、的最小公倍数通常用符号[，，]表示.

例如:[8，12]＝24，[6，9，15]＝90.

4.约数个数公式、约数和公式.

5.求最大公约数和最小公倍数的基本方法：

（1）分解质因数法:将每个数分解质因数，观察这些数中包含哪些质因数，

①找公共部分，并将这些数的公共部分相乘，所得乘积即为这组数的最大公约数；②

观察这些质因数的最高次方，并相乘，所得乘积即为这组数的最小公倍数.

ababbaa

（2）辗转相除法:两数为、的最大公约数（，）的步骤如下：用除，得

bmxxxabbxxbb

＝（0≤）.若＝0，则（，）＝；若≠0，则再用除，得＝

xnyyyabxyyx

（0≤）.若＝0，则（，）＝，若≠0，则继续用除,则继如此下

ab

去，直到能整除为止.其最后一个非零除数即为（，）.

（3）两个数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积：

ababab

（，）×[，]＝×.

例题：

例1.360有多少个约数？

【答案】24

【解答】，所以360共有24个约数.

例2.一个数是6的倍数，但它的约数之和与6互质，这个数最小是.

【答案】36

【解答】这个数可以表示成，与6互质，

xy

所以≥2，≥2，

故最小数为.

5

例3.甲、乙两个自然数的乘积比甲数的平方小1988，那么满足上述条件的自然数有几

组？

【答案】6组

aab

【解答】，由此得和－的值

为1988的互补因子.1988有（1＋1）×（1＋1）×（2＋1）＝12个约数，所以答案为6

组.

例4.已知将自然数84的全部约数的乘