GCD計算器

最大公約數 (GCD) 計算器 – 歐幾里德演算法

透過商細分和逐步歐幾裡得演算法解決方案,立即計算多個數字的最大公約數 (GCD) 和最小公倍數 (LCM)。

快速預設:

數位輸入工作室

3 數位

輸入 2 個或更多整數來計算其最大公約數。

#1
#2
#3
什麼是最大公約數(GCD)?

最大公約數 (GCD),也稱為最高公因數 (HCF),是能除兩個或多個整數且不留餘數的最大正整數。它廣泛應用於簡化分數、密碼學和求解丟番圖方程式。

最大公約數結果

最大公約數 (GCD)
12

GCD(24, 36, 60) = 12

最小公倍數 (LCM)

所有輸入共有的最小正倍數

360
除以 GCD 所得的商數

每個輸入除以 GCD 的精確除法方程

24 ÷ 12 =2
36 ÷ 12 =3
60 ÷ 12 =5
歐幾裡得演算法步驟24 & 36
[1]36 = 24 × 1 + 12
[2]24 = 12 × 2 + 0

免費線上 GCD 計算器 – 帶步驟的最大公約數

在瀏覽器中以逐步歐幾里德除法計算 2 個或更多整數的最大公約數 (HCF) 和 LCM。

多數位動態輸入

輕鬆動態地新增 2 到 12 個整數,以同時計算多個值的公約數。

歐幾裡得演算法引擎

應用經過驗證的歐幾裡得除法演算法,直接在瀏覽器中進行超快速、完全準確的計算。

商分解和 LCM

提供每個數字的精確商除法公式以及最小公倍數 (LCM)。

快速大腦休息

轉換心情,來玩個輕鬆的迷你小遊戲吧?

在工作空檔讓大腦放鬆一下的免費網頁經典遊戲合輯。