36 hcf最大公因數計法

要找出兩個數或多個數的最大公因數（Greatest Common Divisor, GCD），可以使用以下幾種方法：

1. 質因數分解法：將每個數分解成質因數的乘積，然後找出所有共同的質因數，將它們相乘得到最大公因數。

2. 輾轉相除法（Euclidean algorithm）：這是一個經典的方法，用於找出兩個整數的最大公因數。它通過不斷將較大的數除以較小的數，直到得到一個商為1的餘數為止，此時所得的餘數就是兩個數的最大公因數。

3. 更相減損法：這是一個古老的算法，用於找出兩個正整數的最大公因數。通過不斷交替減去兩個數中較小的數和較大的數，直到兩個數相等為止，此時這兩個數的和就是最大公因數。

4. 擴展歐幾里得算法：這是一個用於找出三個或更多數的最大公因數的方法。它是輾轉相除法的擴展版本，可以找出任意多個整數的最大公因數。

5. 篩選法：這是一個用於找出所有小於給定數的正整數的最大公因數的方法。它通過篩除所有小於給定數的正整數的質因數，然後找出所有共同的質因數，將它們相乘得到最大公因數。

對於題目中的數字36，它的最大公因數就是它本身，因為36是一個完全平方數，所以它的質因數只有3和4，沒有其他的質因數了。因此，36的最大公因數就是36。