最大公因數- 維基百科，自由的百科全書 - Wikipedia

最大公因數（Greatest Common Divisor，簡寫為G.C.D.；或Highest Common ... 兩個 整數的最大公因數可用於計算兩數的最小公倍數，或分數化簡成最簡分數。

zh.wikipedia.org