假設 m 與 n 是整數，m\neq 0。m 整除 n 是指 n 是 m 的倍數，即存在整數 k 使得n= mk。如果 m 整除 n，我們記為m|n；如果m不整除n，我們記為m\nmid n。例如，由於6=3·2，所以3|6。6的因數是1,2,3。由於沒有5的倍數等於7，所以5\nmid7。整除n的數稱為n的因數。
如果已知兩個整數，我們可以求其公因數，即整除它們兩個的數。例如，由於4|12且4|20，所以4是12與20的公因數。注意，4是12與20的最大公因數。類似地，3是18與30的公因數，但不是最大的，因為6也是公因數。
兩個數a與b（不全為零）的最大公因數是整除它們兩個的最大數，記為gcd(a,b)。如果gcd(a,b)=1，我們稱a與b互素。
本作品採用《CC 協議》，轉載必須註明作者和本文連結