课课名名称称-约约数数和和倍倍数数
一一、、约约数数和和倍倍数数
1. 定定义义: 当 a 能被 b 整除或 b 能整除 a 时,a 是 b 的倍数,b 是 a 的约数(也称因数)。
例如:6 ÷ 2 = 3,6 是 2 的倍数,2 是 6 的约数。
二二、、公公约约数数和和公公倍倍数数((限限正正整整数数范范围围))
1. 公公约约数数: 几个数公有的约数叫做它们的公约数。其中最大的称为最大公约数。
a 和 b 的最大公约数记为 (a, b)。
例如:6 的约数有 1, 2, 3, 6;8 的约数有 1, 2, 4, 8。6 和 8 的公约数为 1 和 2,最大公约数为 2,即 (6, 8) =
2。
2. 互互质质: 如果两个整数的最大公约数是 1(即只有 1 这个唯一的公约数),则称这两个数互质。
m 和 n 互质记为 (m, n) = 1。
例如:4 和 9 互质,记为 (4, 9) = 1。
3. 公公倍倍数数: 几个数公有的倍数叫做它们的公倍数。其中最小的称为最小公倍数。
a 和 b 的最小公倍数记为 [a, b]。
例如:6 的倍数有 6, 12, 18, 24,...;8 的倍数有 8, 16, 24,...;6 和 8 的公倍数有 24, 48, 72,...,最小公倍数
为 24,即 [6, 8] = 24。
4. 重重要要公公式式:: 两个正整数 a 和 b 的乘积等于它们的最大公约数和最小公倍数的乘积,即 a × b = (a, b) × [a, b]。
注意:此公式仅适用于两个数。三个或三个以上整数的乘积未必等于其最大公约数和最小公倍数的乘积。
三三、、最最大大公公约约数数和和最最小小公公倍倍数数的的计计算算
1. 短短除除法法: 通常采用短除法计算最大公约数和最小公倍数。
计计算算最最大大公公约约数数: 务必除到这几个数除了 1 以外没有别的公约数为止(即除到互质为止)。
计计算算最最小小公公倍倍数数: 务必除到两两互质为止。
2. 两两两两求求解解: 对于三个或三个以上整数,可以采用两两求解的方式计算最小公倍数,例如,求 [a, b, c],可以先求 [a, b]
= d,再求 [d, c] = e,则 [a, b, c] = e。
四四、、公公式式推推导导
利用短除法推导 a × b = (a, b) × [a, b]:
1. 假设用短除法求 a 和 b 的最大公约数和最小公倍数,将最大公约数短除出来。
2. 令 a ÷ (a, b) = x,b ÷ (a, b) = y。则 a = (a, b) × x,b = (a, b) × y。
3. 由于短除法已进行到最后,x 和 y 互质,即 (x, y) = 1。
4. 由短除法可知,[a, b] = (a, b) × x × y。
5. 因此,a × b = ((a, b) × x) × ((a, b) × y) = (a, b) × (a, b) × x × y。
6. 而 (a, b) × [a, b] = (a, b) × ((a, b) × x × y) = (a, b) × (a, b) × x × y。
7. 所以,a × b = (a, b) × [a, b]。
null