最高公因数 (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)