> 数学 >
在算法中如何求两个数的最小公倍数?
是在算法中,最好有思路
孩子。我说的是算法中。
人气:395 ℃ 时间:2020-06-06 15:50:13
解答
首先看这两个数是不是倍数关系,如果是,大的一个数就是这两个数的最小公倍数,6,3的最小公倍数是6,
其次看这 两个数是不是互质数,如果是,这两个数的积就是它们的最小公倍数,5,7的最小公倍数是5*7=35
最后,不是前两种情况的就用短除法.15,9.15=5*3,9=3*3,最小公倍数是:3*3*5=45
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版