友情提示:视频教程观看时请手动设置清晰度。
求整数的最小公倍数是小学数学里的一个知识点,方法比较简单,可采用质因数分解法 ,比较好理解,也比较好用;由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即(a,b)×[a,b]=a×b。因此我们可以先用欧几里得算法求出它们的最大公约数,然后用上述公式求出它们的最小公倍数。
欧几里得算法(辗转相除法):
求最小公倍数:
几个数的最小公倍数,可以先求出其中两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数,依次求下去,直到最后一个为止。最后所得的那个最小公倍数,就是所求的几个数的最小公倍数。
更正:上次更相减损法代码应为
欧几里得算法求最大公约数