什麼是最大公因數?最大公因數,也稱為最大公約數、最大公因子,指兩個或多個整數共有約數中最大的一個,我來為大家講解一下關于什麼是最大公因數?跟着小編一起來看一看吧!
什麼是最大公因數
最大公因數,也稱為最大公約數、最大公因子,指兩個或多個整數共有約數中最大的一個。
a,b的最大公約數記為(a,b),同樣的,a,b,c的最大公約數記為(a,b,c),多個整數的最大公約數也有同樣的記号。求最大公約數有多種方法,常見的有質因數分解法、短除法、輾轉相除法、更相減損法。與最大公約數相對應的概念是最小公倍數,a,b的最小公倍數記為[a,b]。