求最小公倍数有两种方法,第一种就是用短除法,而另一种就是用辗转相除法;这里可能就有人问了“辗转相除法不是用来求最大公约数的嘛?”没错,它的确是用来求最大公约数的,但A与B的乘积除以两数的最大公约数就等于两数的最小公倍数,在此,我们先来复习一下“辗转相除法”吧;
现在我们已经复习完毕了,接着我们用上面的事例,15是A,4是B,AB=15乘4=60,再用60除以两数的最大公约数1,得到两数的最小公倍数是60;
那么这期理论课就到此为止,拜拜!!!
//PS:上期理论的最大公约数是最后的除数,并不是商哦,这里改一下,拜拜,记得点赞!!!