30÷15=2，即30和15成倍数关系，则30和15的最大公因数是15。
一个整数能够被另一个整数整除，这个整数就是另一整数的倍数。如15能够被3或5整除，因此15是3的倍数，也是5的倍数。一个数除以另一数所得的商，例如A÷B=C，就可以说A是B的C倍。一个数的倍数有无数个，也就是说一个数的倍数的集合为无限集。不能把一个数单独叫做倍数，只能说谁是谁的倍数。
最大公因数，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
