码丁实验室，一站式儿童编程学习产品，寻地方代理合作共赢，微信联系：leon121393608。
求整数的最小公倍数是小学数学里的一个知识点，方法比较简单，可采用质因数分解法 ，比较好理解，也比较好用；由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。因此我们可以先用欧几里得算法求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。
欧几里得算法（辗转相除法）：
求最小公倍数：
几个数的最小公倍数，可以先求出其中两个数的最小公倍数，再求这个最小公倍数与第三个数的最小公倍数，依次求下去，直到最后一个为止。最后所得的那个最小公倍数，就是所求的几个数的最小公倍数。
更正：上次更相减损法代码应为
欧几里得算法求最大公约数