科技
科技
約數又稱因數，約數一般只限于正約數。整數a除以整數b(b≠0)除得的商正好是整數而沒有余數，則a稱為b的倍數，b稱為a的約數。在自然數范圍內，任何正整數都是0的約數，任何一個數的約數必然包括1及其本身。
如果一個數c既是數a的因數，又是數b的因數，那么c叫做a與b的公因數。兩個數的公因數中最大的一個，叫做這兩個數的最大公因數。求取最大公因數的方法有：枚舉法、短除法、分解質因數、輾轉相除法、更相減損術等。
