9和24的最大公因數


9和24的最大公因數

文章插圖
【9和24的最大公因數】9=3*3 , 24=3×2×2×2 , 即9和24的最大公因數是3 。最大公因數,也稱最大公約數、最大公因子 , 指兩個或多個整數共有約數中最大的一個 。a,b的最大公約數記為(a,b),同樣的,a,b , c的最大公約數記為(a,b,c) , 多個整數的最大公約數也有同樣的記號 。求最大公約數有多種方法,常見的有質因數分解法、短除法、輾轉相除法、更相減損法 。與最大公約數相對應的概念是最小公倍數 , a , b的最小公倍數記為[a,b] 。