多个数求最小公倍数详解
多个数求最小公倍数详解
最小公倍数
既然想算最小公倍数,首先要清楚最小公倍数的求法,还有最大公约数的求法
最小公倍数*最大公约数=两数乘积
有了公式,我们很清楚可以知道了,只要有最大公约数就可以求出最小公倍数,因为两数乘积肯定是已知的,所以下面将讲解一下两个数如何求最大公约数。
- 辗转相除法(方法有很多,只介绍我会的,并且易懂的hhhh)
辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:
用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。
好吧,定义总是那么的复杂且难懂,下面直接一张表格,实现一遍辗转相除法,聪明的你肯定一遍就看会!
15 55
15=15%55
10=55%15
5=15%10
0=10%5(最大公约数 5 )
如果你看懂了两个数如何求最小公倍数,那么求多个数的最小公倍数就不难了。
主要就是遵循一个准则:
####先求前两个数的最小公倍,再用这个最小公倍数与下一个数求最小公倍数
再举一个例子求一下(5 7 15) 的最小公倍数