最大公約數是什么意思

【最大公約數是什么意思】1、最大公因數 , 也稱最大公約數、最大公因子 , 指兩個或多個整數共有約數中最大的一個 。a , b的最大公約數記為(a , b) , 同樣的 , a , b , c的最大公約數記為(a , b , c) , 多個整數的最大公約數也有同樣的記號 。
2、求最大公約數會有多種方法 , 常見的有質因數分解法、短除法、輾轉相除法、更相減損法 。與最大公約數相對應的概念是最小公倍數 , a , b的最小公倍數記為[a , b] 。