题目

如何找最小公倍数 5和6,6和7,7和13,34和17

提问时间：2020-10-13

答案

我告诉你找最小公倍数和最大公约数的规律
两个数m,n,先将这两个数分解质因数
比如m=a*a*b*b*b*c*d
n=a*b*b*c*c*d*e
最大公约数就是选取较少的因数,然后乘在一起,比如m里面有3个b,n里面有2个b,那么我们选2个b,m里面有1个c,n里面有2个c,那么我们选取1个c.
这样所有的都乘在一起,就是a*b*b*c,这就是m和n的最大公约数.
而最小公倍数是选取较多的因数,比如m里面有3个b,n里面有2个b,那么我们选3个b,m里面有1个c,n里面有2个c,那么我们选取2个c.
这样所有的都乘在一起,就是a*a*b*b*b*c*c*d*e.
明白了吗?
所以5和6的最小公倍数,5=1*5,6=2*3,所以最小公倍数=1*5*2*3=30
6和7的最小公倍数是42
7和13的最小公倍数是91
34=2*17,17=1*17,最小公倍数是2*17*1=34