在算法中如何求两个数的最小公倍数?

问题描述:

在算法中如何求两个数的最小公倍数?
是在算法中,最好有思路
孩子。我说的是算法中。
1个回答 分类:数学 2014-09-17

问题解答:

我来补答
首先看这两个数是不是倍数关系,如果是,大的一个数就是这两个数的最小公倍数,6,3的最小公倍数是6,
其次看这 两个数是不是互质数,如果是,这两个数的积就是它们的最小公倍数,5,7的最小公倍数是5*7=35
最后,不是前两种情况的就用短除法.15,9.15=5*3,9=3*3,最小公倍数是:3*3*5=45
 
 
展开全文阅读
剩余:2000