约数与最大公约数

约数和倍数，最大公约数和最小公倍数

约数和倍数是不同的。约数又叫因数 factor，倍数 multiple。两者相互依存。

如果 （即 能被 整除）, 那么 就是 的倍数， 就是 的约数。

注意：每个数（1除外）至少有两个约数，1和它本身。1也是这个数最小的约数，它本身是这个数最大的约数。

知识要点1. 一个数的约数的个数是有限个(finite)，但是它的倍数的个数有无限个(infinite)。2. 约数不大于原数，倍数不小于原数3. 约数是除法得到的，倍数是乘以一个正整数得到的4. 约数和倍数都是一系列的数组成的5. 公因数和最大公因数6. 公倍数和最小公倍数7. 分解素因数8. 辗转相除法9. 约数个数定理10. 只在自然数（零除外）范围内研究倍数和因数

约数的个数及个数定理

为了得到一个数的约数个数，首先需要将这个数进行素因数分解，并将结果写成 指数形式，即将相同素因数的乘积写成指数形式，如 。

指数形式：

一个合数的约数个数，等于它的素因数分解式中每个素因数的个数（即指数）加1的连乘。

对于一个大于 1 正整数 可以分解质因数：

则 的正约数的个数就是 。

其中 是 的指数

分解素因数是关键

Python语言中有一个模块 sympy, 其中有一个函数 factorint(n) 就可以分解素因数。

>>> import sympy >>> sympy.factorint(32) {2: 5} >>> sympy.factorint(132) {2: 2, 3: 1, 11: 1} >>> sympy.factorint(35) {5: 1, 7: 1} >>> sympy.factorint(360) {2: 3, 3: 2, 5: 1} >>> sympy.factorint(240) {2: 4, 3: 1, 5: 1} p∣nnpnppn

p表示k个p相乘k

n个a相乘，记成a,它是乘法的简写形式。n

N

N=p=∏i=1kiaip⋅1a1p⋯p2a2kak

最大公约数怎么算

求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。

1、质因数分解法

把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。

例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部公有的质因数是2、2、3，它们的积是2×2×3=12，所以，（24，60）＝12。

2、短除法

短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。

3、辗转相除法

辗转相除法也叫欧几里德算法。用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。

4、更相减损法

也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。

《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”

翻译成现代语言如下：

第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。

第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。

则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。

约数与最大公约数

数学是一门严谨而又富有创造力的学科，它贯穿于我们日常生活的方方面面。而作为初中数学的一部分，约数与最大公约数是我们必须掌握的重要概念。本文将从实际问题出发，通过举例、分析和说明，详细介绍约数与最大公约数的概念、性质和应用。

一、约数的概念与性质

约数是指能够整除某个数的数，例如，数5的约数有1和5，数12的约数有1、2、3、4、6和12。我们可以发现，一个数的约数可以是1，也可以是它本身，同时还可以是介于1和它本身之间的其他数。因此，约数有无穷多个。

约数有一些重要的性质。首先，任何一个数都是它本身的约数。其次，如果一个数是另一个数的约数，那么这个数的约数也是另一个数的约数。例如，数6是数12的约数，而数3是数6的约数，那么数3也是数12的约数。最后，如果一个数是另一个数的约数，那么这个数的倍数也是另一个数的约数。例如，数2是数4的约数，那么数4的倍数6也是数4的约数。

二、最大公约数的概念与求解方法

最大公约数是指两个或多个数共有的约数中最大的一个。例如，数12和数18的最大公约数是6，因为6是12和18的公约数，并且没有比6更大的公约数。

求解最大公约数有多种方法，其中最常用的方法是质因数分解法。质因数分解法是将一个数分解成质数的乘积，然后找出两个或多个数的公共质因数，并将这些质因数相乘得到最大公约数。例如，数12的质因数分解是2 × 2 × 3，数18的质因数分解是2 × 3 × 3，它们的最大公约数是2 × 3 = 6。

除了质因数分解法，还可以使用欧几里得算法求解最大公约数。欧几里得算法的基本思想是，两个数的最大公约数等于其中较小数与两数相除的余数的最大公约数。例如，数12和数18，我们可以先计算12 ÷ 18，得到余数12，然后计算18 ÷

12，得到余数6，再计算12 ÷ 6，得到余数0。当余数为0时，最后一次相除的被除数就是最大公约数，即6。

三、约数与最大公约数的应用

1第9讲最大公约数与最小公倍数

重点摘要

公约数与最大公约数：几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大

的一个，称为这几个自然数的最大公约数。

一般地我们用（a,b）表示a,b这两个自然数的最大公约数，如（12，30）=6。

如果（a,b）=1,则a,b两个数是互质数。

公倍数与最大公倍数：几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做

这几个数的最小公倍数。

一般地，我们用[a,b]表示自然数，a,b的最小公倍数，如[12，18]=36。

最大公约数与最小公倍数的求法：

（1）枚举法；（2）分解质因数法（3）短除法。（4）辗转相除法

当两个整数不容易看出公约数时（一般是数字比较大），我们可以合用辗转相除法。

最大公约数和最小公倍数的关系：

两个数的最大公约数和最小公倍数的乘积等于这两个数的乘积。

a×b=（a,b）×[a,b]

练一练：

12的约数有________________________；

30的约数有________________________;

12和30的公约数有_________________，其中是12和30的最大公约数。

12的倍数有______________________________

18的倍数有______________________________

12和18的公倍数有：_______________

其中12和18的最小公倍数是___________。（18，12）=，[18，12]=，（18，12）×[18，12]=。精讲精练

例题1、用枚举法、分解质因数法和短除法求24、36的最大公约数与最小公倍数。

练习1、

口答：说说下面每组中的两个数有什么关系？很快说下面每组数的最大公约数和最小公倍数

7和218和1542和1417和1912和364和5

用枚举法、分解质因数法和短除法求下面每组数的最大公约数和最小公倍数。

45和1851和1728和9660和36

例题2、求24、36、90这三个数最大公约数和最小公倍数练习2、