短除法求最大公約數

短除法是一種求最大公約數的方法，它通過不斷地用兩個數的最大公約數去除較小的數，直到不能再分解出因數為止。

以下是使用短除法求最大公約數的步驟：

1. 將兩個數分別寫在兩張紙上，每張紙上一個數。
2. 從左到右依次將兩個數相除，得到一組連續的除數和商。
3. 將第一張紙上得到的除數與第二張紙上對應的商再相除，得到第二組連續的除數和商。
4. 重複步驟3，直到每張紙上只有一個數為止。這個唯一的數就是最大公約數。

舉個例子，假設我們要求最大公約數為24和36的最大公約數。首先，我們將這兩個數分別寫在兩張紙上：

1. 24和36相除，得到商為12和餘數：餘數為0。
2. 將第一張紙上的除數0和第二張紙上的商12相除，得到商為0和餘數：餘數為0。

至此，我們無法再分解出任何除數，所以最大公約數為0。

需要注意的是，短除法適用於較小的數字，對於較大的數字，可能需要使用更高級的方法來求最大公約數。