最大公因數與最小公倍數計算機
找出多個正整數的最大公因數與最小公倍數。選擇您需要的運算方式,即可立即獲得精確的整數結果。
當小數點使用逗號時,請使用空格或分號分隔數值。
此工具僅供一般資訊參考之用。
找出多個正整數的最大公因數與最小公倍數。選擇您需要的運算方式,即可立即獲得精確的整數結果。
當小數點使用逗號時,請使用空格或分號分隔數值。
此工具僅供一般資訊參考之用。
最大公因數 (Greatest Common Divisor, GCD) 是指能同時整除所有給定數字的最大整數。它能告訴您這些數字之間最大的共同因數。
最小公倍數 (Least Common Multiple, LCM) 是指能被所有給定數字整除的最小正整數。它有助於對齊週期、排程或通分分母。
GCD 與 LCM 之間存在關聯:對於非零整數 a 和 b,滿足公式:GCD(a, b) × LCM(a, b) = |a × b|。
此計算機使用輾轉相除法 (Euclidean algorithm) 來求取 GCD,並由 GCD 推導出 LCM,確保即便輸入大數也能快速準確地獲得結果。