约数与倍数

约数与倍数

基础知识：

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

如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的公约数。在所有公约数中最大的一个公约数，称为这若干个自然数的最大公约数. 自然数a、b、c的最大公约数通常用符号（a，b，c）表示.

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

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

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

在所有公倍数中最小的一个公倍数，称为这若干个自然数的最小公倍数. 自然数a、b、c的最小公倍数通常用符号[a，b，c]表示.

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

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

例1.360有多少个约数？

[答疑编号5721260101]

1

【答案】24

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

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

[答疑编号5721260102]

【答案】36

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

所以x≥2，y≥2，

故最小数为

.

基础知识

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

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

①找公共部分，并将这些数的公共部分相乘，所得乘积即为这组数的最大公约数；②观察这些质因数的最高次方，并相乘，所得乘积即为这组数的最小公倍数.

（2）辗转相除法: 两数为a、b的最大公约数（a，b）的步骤如下：用b除a，得a＝bm......x（0≤x）. 若x＝0，则（a，b）＝b；若x≠0，则再用x除b，得b＝xn......y （0≤y）.若y＝0，则（a，b）＝x，若y≠0，则继续用y除x,则继如此下去，直到能整除为止.其最后一个非零除数即为（a，b）.

2

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

（a，b）×[a，b] ＝a×b.

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

[答疑编号5721260103]

【答案】6组

【解答】

，由此得a和a－b的

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

例4.已知将自然数84的全部约数的乘积分解质因数为

，

那么△＋◇＋□等于.

[答疑编号5721260104]

【答案】24

【解答】，它有3×2×2＝12个约数.这些约数可以分成两两一组，使得同一组的两个数的乘积就是84，因此所有这些约数的乘积就是 .

所以△＋◇＋□＝12＋6＋6＝24.

3

例5.两数乘积为2800，而且已知其中一数的约数个数比另一数的约数个数多1.那么这两个数分别是 .

[答疑编号5721260105]

【解答】，两数的约数个数相差1，则两数约数的个数必为一奇一偶.而一个数的约数个数为奇数，它必为完全平方数，它可能是1、、、、、，经试验只有这个平方数取，另一个数为时，分别有5、6个约数.所以这两个数分别为175和16.

例6.三位数A的所有奇约数之和是403，那么A最大可能是多少？

[答疑编号5721260106]

【解答】先考虑A的奇数部分B，利用奇偶分析可知B有奇数个约数，所以B是完全平方数，又403＜21×21，所以B 只可能是、……可得B＝225. 那么A最大是225×4＝900.

例7.一个正整数是2004的倍数，且恰有24个约数是偶数，那么这个数最多有个约数是奇数.

[答疑编号5721260107]

4