七十二和十八的最大公因數是幾

概念簡介:最大公約數 , 也稱最大公因數、最大公因子 , 指兩個或多個整數共有約數中最大的一個 。
【七十二和十八的最大公因數是幾】解題方法:求最大公約數有多種方法 , 常見的有質因數分解法、短除法、輾轉相除法、更相減損法 。其中輾轉相除法是古希臘求兩個正整數的最大公約數的 , 也叫歐幾里德算法 , 其方法是用較大的數除以較小的數,上面較小的除數和得出的余數構成新的一對數,繼續做上面的除法 , 直到出現能夠整除的兩個數,其中較小的數就是最大公約數 。