找最大公因數c

要找兩個或多個數字的最大公因數(Greatest Common Divisor, GCD),可以使用質因數分解法、歐幾里得算法(Euclidean algorithm)或輾轉相除法等方法。以下是一個簡單的例子,使用輾轉相除法來找出兩個數字的最大公因數:

假設我們要找54和36的最大公因數。

  1. 用較大的數除以較小的數,得到餘數。 54 ÷ 36 = 1...18

  2. 用上一步得到的除數(較小的數)除以餘數,得到新的餘數。 36 ÷ 18 = 2...0

  3. 因為餘數為0,說明上一步的除數(36)就是最大公因數。

所以,54和36的最大公因數是36。

對於更大的數字或者更多的數字,可以使用編程或者線上工具來計算最大公因數。