#532

最高公因数

2024年1月27日1671 分钟阅读

最高公因数 (HCF) = 一组数的最大公共因数

例: 找出 "28 "和 "20 "的最大公因数(列出两个数的因数)

‘20’‘28’

1 1

2 2

4 4

5 7

10 14

20 28

“28”和“20”的 HCF 是“4”

例: 求“12”和“18”的 HCF(使用质因数)

12:2 * 2 * 3

18:2 * 3 * 3

选择两个列表中出现的质因数

2*3=6 (“6”是“12”和“18”的 HCF)