作业帮42和17的最小公倍数的快捷求法,请把步骤写出来
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/10 14:03:48
42和17的最小公倍数的快捷求法,请把步骤写出来
42和17的最小公倍数的快捷求法,请把步骤写出来
42和17的最小公倍数的快捷求法,请把步骤写出来
唯一得快速算法就是扩倍法,将大的数乘以2,3,4,...直到能够被另外一个数整除.得到的这个乘积就是两数的最小公倍数.
但这里不用这么复杂,17本身就是质数,也就是只有1和17这两个约数.所以你把42乘以1到16之间的任何数,都是不可能被17整除的.只有用42*17,得到的这个数字才能被17整除.所以,最小公倍数是42*17=714.
如果两个数里有任何一个是质数,两数直接相乘就是最小公倍数.
18和16的话,从18开始扩倍.18*2是36,乘以3是54,乘以4是72,乘以5是90.,乘以6是108,乘以7是126,这些都无法被16整除,只有到了乘以,8,变成144,才能被16整除.所以最小公倍数是144.
扩倍法和你分解质因数的方法,计算量是差不多的,除此以外别无捷径.扩倍法在两个数的公共质因数比较多的时候计算量更快,但是如果两个数有一些比较大得质因数都不同,像这里出现了8,9这两个因数都是不能被对方整除的,那用扩倍法就没什么优势了.
楼上的算法只能用于本题,楼主不要误解了.他的算法就是用的分解质因数,只不过没有书上写那么复杂的除法罢了.
42与17没有公因数，
最小公倍数就是42×17=714在请问18和16的最大公因数和最小公倍数的快捷求法，谢谢18与16的最大公约数为2， 最小公倍数为：2×(18÷2)×(16÷2)=2×9×8=144。两位数的都可以这样算吗所有求最小公倍数的题目都适用。 比如求120与230的最小公倍数： 120与230的最大公约数为10， ∴这两个数的最小公倍数为： 10×(120÷10...
全部展开
42与17没有公因数，
最小公倍数就是42×17=714
收起
用扩倍法时还有一个捷径，就是在要求最最小公倍数的几个数中，取其中最大的一个扩倍，然后再看其他的数能不能被它扩倍后的结果整除。
因为在一定范围内，最大的数的倍数的个数比较小的数的倍数的个数少，这样就可以比较快的找到最小公倍数了，希望能帮到你。
除了扩倍法之外，求最小公倍数还有公式法、短除法。想拓展的话可以看看http://blog.sina.com.cn/s/...
全部展开
用扩倍法时还有一个捷径，就是在要求最最小公倍数的几个数中，取其中最大的一个扩倍，然后再看其他的数能不能被它扩倍后的结果整除。
因为在一定范围内，最大的数的倍数的个数比较小的数的倍数的个数少，这样就可以比较快的找到最小公倍数了，希望能帮到你。
除了扩倍法之外，求最小公倍数还有公式法、短除法。想拓展的话可以看看http://blog.sina.com.cn/s/blog_4e3f3e4c01000d5j.html，有详细介绍
收起