30÷15=2，即30和15成倍數關係，則30和15的最大公因數是15。
一個整數能夠被另一個整數整除，這個整數就是另一整數的倍數。如15能夠被3或5整除，因此15是3的倍數，也是5的倍數。一個數除以另一數所得的商，例如A÷B=C，就可以說A是B的C倍。一個數的倍數有無數個，也就是說一個數的倍數的集合為無限集。不能把一個數單獨叫做倍數，只能說誰是誰的倍數。
最大公因數，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為（a，b），多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。
