最高公約式

"最高公約式"（Highest Common Factor，簡稱HCF）是指兩個或更多數字的最大公因數。在數學中，當我們想要將兩個或更多數字進行因式分解，並且找到它們共有的最大因數時，我們就會使用這個概念。

要找到兩個數字的最高公約式，我們可以採用試除法，即不斷地將兩個數字除以較小的數字，直到得到一個共同的因數。例如，要找到24和36的最高公約式，我們可以這樣做：

24 ÷ 4 = 6 36 ÷ 4 = 9

因為6和9之間沒有共同的因數，我們繼續除以4，直到得到一個共同的因數。

6 ÷ 2 = 3 9 ÷ 2 = 4.5

因為4.5不是一個整數，我們需要將9再除以3，直到得到一個整數。

9 ÷ 3 = 3

現在我們知道24和36的共同因數是3，而且沒有更大的因數了，所以24和36的最高公約式是3。

在計算機科學和程式設計中，有更有效的方法來找到兩個數字的最高公約式，比如使用埃拉托斯特尼質數篩法（Eratosthenes' sieve）或者更快的算法，如GCD算法（Greatest Common Divisor algorithm）。這些方法通常用於大數字或者大量數字的計算。