最大公約數 使用指南

最大公約數是能同時整除一組數的最大正整數。採用輾轉相除法(歐幾里得演算法)逐步求解，支援兩個數或更多數。

核心功能

• 輸入兩個或多個整數
• 輾轉相除法展示步驟
• 支援負數取絕對值
• 與最小公倍數聯動

適用場景

• 分數約分
• 任務分組/週期對齊
• 密碼學基礎運算

使用步驟

1. 輸入整數 a 與 b
2. 點選計算
3. 檢視 GCD 及每一步餘數變化

實用技巧

• GCD(a,b) 對負數取絕對值後計算
• 多個數可逐個兩兩求 GCD
• GCD 為 1 說明互質

常見問題

三個數怎麼求？

先求前兩個的 GCD，再與第三個數求 GCD。

能給個例子嗎？

GCD(48,18)：48=18×2+12，18=12×1+6，12=6×2+0 → GCD=6。