最大公因數（GCD / HCF）計算器
求兩個正整數的最大公因數。
輸入資料
第一個非負整數。
第二個非負整數。
計算結果
6
非數值
重點速覽：最大公因數 gcd(a,b)：能同時整除 a、b 的最大正整數。輾轉相除法：gcd(a,b)=gcd(b, a mod b)，直到餘數為 0。本工具另附 lcm = a·b/gcd。與 lcm 互補。
計算公式
gcd(a,b) = gcd(b, a mod b)。
lcm(a,b) = a·b / gcd(a,b)。
使用說明
- 輸入兩個非負整數 a、b。
- 系統給最大公因數與最小公倍數參考。
理財情境案例
gcd(48,18)=6
48=18·2+12；18=12·1+6；12=6·2+0 → gcd=6。lcm=48·18/6=144。
常見問題
b=0？
gcd(a,0)=a。
和 lcm？
互補：gcd·lcm=a·b。
應用？
分數約分、週期、排程。
精度？
整數顯示。
相關工具
參考資料
內容審核：香港計算器科學團隊。輾轉相除法與 lcm 參考驗證。