最小公倍数(Least Common Multiple)最小公倍数是中学数学知识中的一个概念，具体定义可以 自行了解，这里只大致解释一下，通常几个正整数会存在许多个倍数，每个倍数除以这几个正整数后都没有余数，而这些倍数之中最小的一个则称为最小公倍数；一般直接计算最小公倍数较为困难，因此需要用到一个计算公式，即两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积，所以知道两个数的最大公约数或者求最小公倍数，就可以求得另外一个，接下来先来实现最大公约数的求法；最大公约数(Greatest Common Divisor)这也是与最小公倍数相似的另一个概念，几个正整数之间一般存在多个约数，即这几个正……