短除法最小公倍

短除法是一種用於計算兩個或多個數的最低公倍數(LCM)和最大公約數(GCD)的算法。這裡我將介紹如何使用短除法來計算最低公倍數。

步驟如下:

  1. 首先,將所有數列在一行上,從左到右依次寫。
  2. 用第一個數除以第二個數,得到一個餘數。如果餘數不為0,則將第二個數也除以這個餘數,得到一個新的餘數。重複這個過程,直到餘數變為0。
  3. 當餘數變為0時,將商寫在這個餘數的上面。
  4. 重複步驟2和3,用上面的數除以下面的數,直到所有的數都除盡了(即餘數為0)。
  5. 最後,將這一行數的最上面的數作為最低公倍數。

下面是一個例子:

計算12和18的最低公倍數。

12 ÷ 18 = 0 (餘數) 18 ÷ 12 = 1 (餘數) 12 ÷ 6 = 2 (餘數) 6 ÷ 3 = 2 (餘數) 3 ÷ 1 = 3 (餘數)

最低公倍數是36。