約數是指能整除某一個數的數。約數直譯過來的意思:大約的數目。約數又叫因數。一個數能夠整除另一數,這個數就是另一數的約數。a能被b整除,或b能整除a。a稱為b的倍數,b稱為a的約數。在大學之前,"約數"一詞所指的一般只限於正約數。
約數和倍數都是二元關係的概念,不能孤立地説某個整數是約數或倍數。
一個整數的約數是有限的。同時,它可以在特定情況下成為公約數。
如果一個數c既是數a的因數,又是數b的因數,那麼c叫做a與b的公因數。
兩個數的公因數中最大的一個,叫做這兩個數的最大公因數。
求法:
枚舉法:將兩個數的因數分別一一列出,從中找出其公因數,再從公因數中找出最大的一個,即為這兩個數的最大公因數。
分解質因數法:
將需要求最大公因數的兩個數A,B分別分解質因數,再從中找出A、B公有的質因數,把這些公有的質因數相乘,即得A、B的最大公約數。