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

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

瀏覽:1059
日期:2024-04-22
最大公因數(Greatest Common Divisor,簡寫為G.C.D.;或Highest Common Factor,簡寫為H.C.F.),指某幾個整數共有因數中最大的一個。 求兩個整數最大公因數主要的方法: 列舉法:各自列出因數,再找出最大的公因數。 質因數分解法:兩數各作質因數分解,然後取 ......看更多