公倍数(common multiple)是指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数。公倍数中最小的，就称为这些整数的最小公倍数。例如有A和B，如果A能被B整除，则A为B和C的公倍数，两个数A和B它们的公倍数就是既是A的倍数又是B的倍数的数，即能同时被A、B整除的数 。