最大公因數計算器
每行一組整數(逗號或空格分隔),如 12, 18, 24 —— 批次求最大公約數與最小公倍數
輸出內容:
計算過程:
分隔符:
計算結果
下載 CSV
| 序號 | 數值 | 最大公約數 | 最小公倍數 | 輾轉相除步驟 |
|---|
工具介紹及使用方法
最大公約數(GCD)與最小公倍數(LCM)計算器,每行一組整數即可批量計算,適合約分、通分、分數運算與數論練習。
整組結果:GCD 取整組公因數中最大的一個,LCM 為整組公倍數中最小的一個;遇到 0 時 LCM 記為 0。所有運算走 BigInt,20 位以上的大整數同樣精確。
整組結果:GCD 取整組公因數中最大的一個,LCM 為整組公倍數中最小的一個;遇到 0 時 LCM 記為 0。所有運算走 BigInt,20 位以上的大整數同樣精確。
操作步驟
- 每行輸入一組整數,以逗號或空格分隔,如
12, 18, 24。 - 選擇輸出(同時輸出/只要 GCD/只要 LCM),可勾選顯示歐幾里得演算法步驟。
- 點擊「開始計算」,結果表格給出 GCD、LCM 與演算法步驟,支援一鍵複製與匯出 CSV。
公因數與公倍數
12 和 18 的最大公因數與最小公倍數
12 和 18 的最大公因數是 6,最小公倍數是 36。
- 最大公因數6
- 最小公倍數36
輾轉相除步驟
| 步驟 | 算式 |
|---|---|
| 1 | 18 = 1 × 12 + 6 |
| 2 | 12 = 2 × 6 + 0 |
- 輾轉相除法:用較大數除以較小數,再用餘數繼續相除,直到餘數為 0,最後一個非零餘數就是最大公因數。
- 最小公倍數 = 兩數之積 ÷ 最大公因數。
常用參數
留言板
全部留言 →-
還沒人說話,來搶個沙發?