第二章

自然数的性质
(Properties of Natural
Numbers)
(Part 4)
2.5 公因数与
最大公因数
(Common Factor and
Highest Common Factor)
例:
(a) 12 所有的因数为 1, 2, 3, 4, 6, 12 。
16 所有的因数为 1, 2, 4, 8, 16 。
其中， 12 与 16 所共同拥有的因数是 1, 2, 4 。
我们说 : 12 与 16 的公因数是 1, 2, 4 。
而 12 与 16 的公因数中，最大的那个是 4 。
∴12 与 16 的最大公因数是 4 。
(b) 48 所有的因数为 1, 2, 3, 4, 6, 8, 12, 16, 24, 48 。
24 所有的因数为 1, 2, 3, 4, 6, 8, 12, 24 。
∴ 48 与 24 的公因数为 1, 2, 3, 4, 6, 8, 12, 24 。
∴ 48 与 24 的最大公因数为 24 。
 定义 :

( 一 ) 两个 ( 或以上 ) 自然数所共同拥有
的因数，称为它们的公因数
(Common Factors) 。
( 二 ) 两个 ( 或以上 ) 自然数的公因数中，
最大的那个称为它们的最大公因
数 (Highest Common Factor, 简称
H.C.F.) 。
 我们已经知道最大公因数 (H.C.F.) 原本的求法 ，
不过其过程相当复杂及费时。
另一个更快捷求出两数 ( 或以上 ) 的 H.C.F. 的方法
如下：
i) 将这些自然数写成短除法的被除数。
(ii) 用可以同时整除这些自然数的除数去除它们。
同时整除
( 由于公因数的定义与质数完全无关，所以这
些除数不一定要是质数 )
(iii) 如果所得出的商数还可同时被另一除数整除，
就继续除下去，一直除到再也没有任何一个
除数可以整除它们为止。
(iv) 将这些除数乘起来，所得的积数即为这些自
然数的 H.C.F. 。
 例 : 求出下列各组数的 H.C.F.:
(a) 12, 16 (b) 48, 24
(a) (b)
2 12 , 16 2 48 , 24
2 6 , 8 2 24 , 12
3 , 4 2 12 , 6
∴ 12 与 16 的 H.C.F.=2×2 3 6 , 3
=4 2 , 1
∴ 48 与 24 的 H.C.F.
4 12 , 16 = 2×2×2×3
或 = 24
3 , 4
24 48 , 24
∴ 12 与 16 的 H.C.F. =4 或 2 , 1
∴ 48 与 24 的 H.C.F. =24
 例 : 求出下列各组数的 H.C.F.:
(a) 32, 48, 80 (b) 30, 15, 20 (c) 18, 25 (d) 6, 15, 8
(a) (c)
8 32 , 48 , 80 1 18 , 25
2 4 , 6 , 10 18 , 25
2 , 3 , 5 ∴ 18,25 的 H.C.F. = 1
∴ 32,48, 80 的 H.C.F. = 8×2
(d)
= 16
(b) 1 6 , 15 , 8
5 30 , 15 , 20 6 , 15 , 8
6 , 3 , 4 ∴ 6,15, 8 的 H.C.F. = 1
如果两数 ( 或以上 ) 的 H.C.F. 为
∴ 30,15, 20 的 H.C.F. = 5 1 ，我们称它们为互质数。
找出 72 的因数 =

找出 24 的因数 =

找出 72 的 质因数 =

找出 24 的 质因数分解 =

找出 72 和 24 的最大公因数 =
• 练习 2.5
• Pg 53
• 1,2, 5, 6
• 数一
2.6 公倍数与
最小公倍数
(Common Multiple and
Lowest Common Multiple)
 例:
(a) 6 所有的倍数为 6, 12, 18, 24, 30, 36, 42, 48, 54, ...
8 所有的倍数为 8, 16, 24, 32, 40, 48, 56, 64, 72, ...
其中， 6 与 8 所共同拥有的倍数是 24, 48, 72, 96, ...
我们说 : 6 与 8 的公倍数是 24, 48, 72, 96, 120, ...
而 6 与 8 的公倍数中，最小的那个是 24
∴6 与 8 的最小公倍数是 24

(b) 48 所有的倍数为 48, 96, 144, 192, 240, 288, ...

24 所有的倍数为 24, 48, 72, 96, 120, 144, 168, ...
∴ 48 与 24 的公倍数为 48, 96, 144, 192, 240, 288, ..
∴ 48 与 24 的最小公倍数为 48
 定义 :

( 一 ) 两个 ( 或以上 ) 自然数所共同拥有
的倍数，称为它们的公倍数
(Common Multiples) 。
( 二 ) 两个 ( 或以上 ) 自然数的公倍数中，
最小的那个称为它们的最小公倍
数 (Lowest Common Multiple, 简
称 L.C.M.) 。
 如同求 H.C.F. 一般，我们有另一个更快捷求出两
数 ( 或以上 ) 的 L.C.M. 的方法。
( 一 ) 求两个自然数的
两个 L.C.M. 的方法：
(i) 将这些自然数写成短除法的被除数。
短除法
(ii) 用可以同时整除这些自然数的除数去除它们。
( 同样的，由于公倍数的定义与质数完全无
关，所以这些除数不一定要是质数 )
(iii) 如果所得出的商数还可同时被另一除数整除，
同时被另一除数整除
就继续除下去，一直除到
继续除下去 再也没有任何一个
再也没有
除
数可以整除它们为止。
(iv) 将这些 除数连同底下的商数乘起来，所得的
乘起来
积
 例 : 求出下列各组数的 L.C.M.:
(a) 6, 8 (b) 48, 24 (c) 25, 75 (d) 8, 15
(a) 2 6 , 8 (b) 6 48 , 24
3 , 4 4 8 , 4
∴ 6 与 8 的 L.C.M.= 2×3×4 2 , 1
= 24 ∴ 48 与 24 的 L.C.M.
= 6×4×2
(c) 5 25 , 75 = 48
5 5 , 15 (d) 1 8 , 15
1 , 3 8 , 15
∴ 25 与 75 的 L.C.M. ∴ 8 与 15 的 L.C.M.
= 5×5×3 = 8×15
= 75 = 120
( 二 ) 求超过三个或以上自然数的
三个 L.C.M. 的方法：
(i) 将这些自然数写成短除法的被除数。
(ii) 用可以同时整除这些自然数 ( 不一定是质数 )
的
(iii) 如果所得出的商数
除数去除它们。 还可同时被另一除数整除，
还可同时被另一除数整除
就继续除下去，一直除到再也没有任何一个
继续除下去
除
(iv) 如果其中剩余的两个 ( 或以上 ) 的商数可以被
数可以同时整除它们为止。
某
一除数整除，就以此除数去除它们，不能整
除
的则照抄下来。如此
(v) 最后，将这些 一直除到真的商数没有任何
一直除到商数乘起来，
除数连同底下的 没有
一 所得的积数即为这些自然数的 L.C.M. 。
例 : 求出下列各组数的 L.C.M.:
(a) 32, 48, 80 (b) 100, 110, 130
(a) (b)
8 32 , 48 , 80 2 100 , 110 , 130
2 4 , 6 , 10 5 50 , 55 , 65
2 , 3 , 5 10 , 11 , 13
∴ 32, 48, 80 的 L.C.M. ∴ 100, 110, 130 的 L.C.M.
= 8×2×2×3×5 = 2×5×10×11×13
= 480 = 14300
例 : 求出下列各组数的 L.C.M.:
(c) 30, 15, 20 (d) 8, 12, 24
(c) (d)
5 30 , 15 , 20 4 8 , 12 , 24
2 6 , 3 , 4 2 2 , 3 , 6
3 3 , , 2 3 1 , 3
1 , 1 1 , 1

∴ 30, 15, 20 的 L.C.M. ∴ 8, 12, 24 的 L.C.M.

= 5×2×3×2 = 4×2 ×3
= 60 = 24
例 : 求出下列各组数的 H.C.F. 及 L.C.M.:
(a) 9, 6, 12 (b) 50, 55, 60
(a) (b)
3 9 , 6 , 12 5 50 , 55 , 60
2 3 , 2 , 4 2 10 , 11 , 12
1 , 2 5 , 6

∴ H.C.F.
= 3 ∴ H.C.F.
= 5
L.C.M.
L.C.M.
= 3×2×3×2
= 5×2×5×11×6
= 36
= 3300
例 : 求出下列各组数的 H.C.F. 及 L.C.M.:
(c) 8, 9, 12 (d) 5, 7, 9
(c) (d)
1 8 , 9 , 12 1 5 , 7 , 9
3 8 , 9 , 12 5 , 7 , 9
4 3 , 4
2 , 1
∴ H.C.F.
∴ H.C.F. =1
= 1
L.C.M. L.C.M.
= 3×4×2×3 = 5×7×9
= 72 = 315
例 : 求出下列各组数的 H.C.F. 及 L.C.M.:
(e) 7, 14 (f) 25, 75
(e) (f)
7 7 , 14 25 25 , 75
1 , 2 1 , 3
∴ H.C.F. ∴ H.C.F.
= 7 = 25
L.C.M. L.C.M.
= 7×2 = 25×3
= 14 = 75
如果要求出 H.C.F. 及 L.C.M. 的两数之間有倍数的关
系: H.C.F. 会等于最小的那个数
L.C.M. 会等于最大的那个数
例 : 求出下列各组数的 H.C.F. 及 L.C.M.:
(g) 10, 17 (h) 5, 8
(e) (f)
1 10 , 17 1 5 , 8
10 , 17 5 , 8
∴ H.C.F. ∴ H.C.F.
= 1 = 1
L.C.M. L.C.M.
= 10×17 = 5×8
= 170 = 40
如果要求出 H.C.F. 及 L.C.M. 的两数是互质数 :
H.C.F. 会等于 1
L.C.M. 会等于此二数的乘积
求已经因数分解好了
的数字之 H.C.F. 及
L.C.M.
 例 : 求出下列各组数的 H.C.F. 及 L.C.M.:
(a) 233, 22325 (b) 22335, 3527
方法 ( 一 ) 方法 ( 一 )
23×3 = 8×3 22×33×5 = 4×27×5
= 24 = 540
22×32×5 = 4×9×5 3×52×7 = 3×25×7
= 180 = 525
6 24 , 180 5 540 , 525
2 4 , 30 3 108 , 105
2 , 15 36 , 35
∴ H.C.F. = 6×2 ∴ H.C.F. = 5×3
= 12 = 15
∴ L.C.M. = 6×2×2×15 ∴ L.C.M. = 5×3×36×35
= 360 = 18900
对于已经因数分解好了的数字，我们除了可以用
上面那个方法 ( 先化为原数，再连除 ) 去求得它们
的 H.C.F. 及 L.C.M. ，也可用以下的方法直接求得：

( 一 ) H.C.F. 的求法：
(i) 将各数相同的因数写下，指数取最小的。
(ii) 将这些因数乘起来即可求得 H.C.F. 。
( 二 ) L.C.M. 的求法：
(i) 将各数所有的因数 ( 不管有没相同 ) 写下，而
且
指数取最大的。
(ii) 将这些因数乘起来即可求得 L.C.M. 。
 例 : 求出下列各组数的 H.C.F. 及 L.C.M.:
(a) 233, 22325 (b) 22335, 3527
方法 ( 二 ) H.C.F.: 相同的因数才要
而且指数取最小的
方法 ( 二 )
23×3 L.C.M.: 所有的因数都要
而且指数取最大的 22×33×5
22×32×5 3×52×7
∴ H.C.F. = 22 × 3 ∴ H.C.F. = 3 × 5
= 4 ×3 = 15
= 12 2
3 2
3 2
∴ L.C.M. = 2 3 × 5 × 7
×
∴ L.C.M. = 2 × 3 × 5 = 4×27×25×7
= 8 × 9× 5 = 18900
= 360
 例 : 求出下列各组数的 H.C.F. 及 L.C.M.:
(c) 232, 22352,23257 (d) 513, 3352, 27
方法 ( 二 ) 方法 ( 二 )
2 × 32 5 × 13
2 ×3 ×5
2 2 3 3
× 52

2 × 32 × 5 × 7 2 ×7
∴ H.C.F. = 2 × 3 ∴ H.C.F. = 1
=6 3 2
∴ L.C.M. = 2×3×5 ×7×13
×2 2
∴ L.C.M. = 2 3 5 ×7
× 2
= 2×27×25×7×13
= 4×9×25×7 = 122850
= 6300
H.C.F.: 相同的因数才要 L.C.M.: 所有的因数都要
而且指数取最小的 而且指数取最大的