能同時整除幾個整數的數
公約數,也被稱爲公因數,指的是能同時整除幾個整數的數。
如果一箇整數同時是幾個整數的約數,那麼這個整數被稱爲這些整數的公約數。公約數中最大的一箇被稱爲最大公約數。對於任意多箇正整數,1總是它們的公因數。求最大公約數的方法包括質因數分解法、短除法、輾轉相除法等。
能同時整除幾個整數的數
公約數,也被稱爲公因數,指的是能同時整除幾個整數的數。
如果一箇整數同時是幾個整數的約數,那麼這個整數被稱爲這些整數的公約數。公約數中最大的一箇被稱爲最大公約數。對於任意多箇正整數,1總是它們的公因數。求最大公約數的方法包括質因數分解法、短除法、輾轉相除法等。