Background

Description

C++-数学-公倍数

公倍数(common multiple)是指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数。公倍数中最小的，就称为这些整数的最小公倍数（lowest common multiple）。

A和B A/B=C　如果A能被B整除，则A为B和C的公倍数　两个数A和B，它们的公倍数就是既是A的倍数又是B的倍数的数，即能同时被A、B整除的数　比如说：12和15，它们的公倍数是60，120，180，等等　在这些公倍数中最小的那一个就叫最小公倍数，就是60。