約數，又稱因數，整數a除以整數b（b≠0）除得的商正好是整數而沒有余數，我們就說a能被b整除，或b能整除a。a稱為b的倍數，b稱為a的約數。
在大學之前，“約數”壹詞所指的壹般只限於正約數。約數和倍數都是二元關系的概念，不能孤立地說某個整數是約數或倍數。壹個整數的約數是有限的。同時，它可以在特定情況下成為公約數。
求最大公約數的方法
將需要求最大公因數的兩個數A，B分別分解質因數，再從中找出A、B公有的質因數，把這些公有的質因數相乘，即得A、B的最大公約數。
例：求48和36的最大公因數。
把48和36分別分解質因數：
48=2×2×2×2×3
36=2×2×3×3
其中48和36公有的質因數有2、2、3，所以48和36的最大公因數是2×2×3=12。