最大公約數和最小公倍數計算器

輸入數字支援正整數，每行一個，或用逗號、空格分隔

計算結果

最大公約數

0

Greatest Common Divisor

最小公倍數

0

Least Common Multiple

輸入資訊

有效輸入：0 個

無效輸入：0 個

輸入的數字：無

計算過程

暫無計算過程

質因數分解

暫無分解結果

使用說明:

最大公約數：能同時整除所有輸入數字的最大正整數
最小公倍數：能同時被所有輸入數字整除的最小正整數
輸入格式：支援每行一個數字，或用逗號、空格分隔多個數字
數字範圍：僅支援正整數輸入（1 到 10^9）
計算過程：顯示使用輾轉相除法（歐幾里得演算法）的計算步驟
質因數分解：顯示每個輸入數字的質因數分解形式

演算法說明：

GCD 使用輾轉相除法：gcd(a, b) = gcd(b, a mod b)，直到 b = 0
LCM 通過公式計算：lcm(a, b) = (a × b) / gcd(a, b)
多個數字的 GCD/LCM：依次兩兩計算