例一:求 6 和 13 的 HCF
6 的因數:1, 2, 3, 6
13 的因數:1, 13
HCF 是 1(當兩數的 HCF 為 1 時,兩數稱為互質)。
例二:求 18 和 66 的 HCF
18 的因數:1, 2, 3, 6, 9, 18
66 的因數:1, 2, 3, 6, 11, 22, 33, 66
18 和 66 的 HCF 是 6。
例四:求 36, 63 和 90 的 HCF
36 的因數有:1, 2, 3, 4, 6, 9, 12, 18, 36
63 的因數有:1, 3, 7, 9, 21, 63
90 的因數有:1, 2, 3, 5, 9, 10, 18, 30, 45, 90
36, 63 和 90 的 HCF 是 9。