試除法是什麼意思

試除法是一種用來找出最大公約數（Greatest Common Divisor, GCD）的算法，通常用於兩個整數的情況。這個算法的基本思想是：通過不斷地試著用較小的數去除較大的數，直到找到一個除數，使得餘數為0，則這個除數就是兩個數的最大公約數。

以下是一個使用試除法找出兩個數的最大公約數的例子：

假設我們要找出24和18的最大公約數。

1. 首先，我們比較兩個數，並選擇較小的數（18）作為除數，較大的數（24）作為被除數。

2. 然後，我們用18去除24，得到一個餘數。如果餘數為0，則我們已經找到了最大公約數；如果餘數不是0，我們需要更新被除數和除數。

3. 我們用24除以18得到餘數6。因為餘數不是0，我們需要更新被除數為18（原來的除數），除數為6（餘數）。

4. 接著，我們用18除以6得到餘數0。因為餘數為0，我們已經找到了最大公約數。

5. 所以，24和18的最大公約數是6。

試除法是一種簡單直觀的方法，但是它的效率不高，因為它需要進行多次除法運算。在計算機科學中，有更高效的算法來找出最大公約數，比如Euclidean算法（歐幾里得算法）。