最大公因數計算器

每行一組整數(逗號或空格分隔),如 12, 18, 24 —— 批次求最大公約數與最小公倍數
輸出內容:   計算過程:   分隔符:
計算結果 下載 CSV
序號 數值 最大公約數 最小公倍數 輾轉相除步驟

工具介紹及使用方法

最大公約數(GCD)與最小公倍數(LCM)計算器,每行一組整數即可批量計算,適合約分、通分、分數運算與數論練習。
整組結果:GCD 取整組公因數中最大的一個,LCM 為整組公倍數中最小的一個;遇到 0 時 LCM 記為 0。所有運算走 BigInt,20 位以上的大整數同樣精確。

操作步驟

  1. 每行輸入一組整數,以逗號或空格分隔,如 12, 18, 24。
  2. 選擇輸出(同時輸出/只要 GCD/只要 LCM),可勾選顯示歐幾里得演算法步驟。
  3. 點擊「開始計算」,結果表格給出 GCD、LCM 與演算法步驟,支援一鍵複製與匯出 CSV。
公因數與公倍數

12 和 18 的最大公因數與最小公倍數

12 和 18 的最大公因數是 6,最小公倍數是 36。

  • 最大公因數6
  • 最小公倍數36
輾轉相除步驟
步驟算式
118 = 1 × 12 + 6
212 = 2 × 6 + 0
  • 輾轉相除法:用較大數除以較小數,再用餘數繼續相除,直到餘數為 0,最後一個非零餘數就是最大公因數。
  • 最小公倍數 = 兩數之積 ÷ 最大公因數。

留言板

全部留言 →
0/200

  • 還沒人說話,來搶個沙發?