在算法中如何求两个数的最小公倍数?
题目
在算法中如何求两个数的最小公倍数?
是在算法中,最好有思路
孩子。我说的是算法中。
答案
首先看这两个数是不是倍数关系,如果是,大的一个数就是这两个数的最小公倍数,6,3的最小公倍数是6,
其次看这 两个数是不是互质数,如果是,这两个数的积就是它们的最小公倍数,5,7的最小公倍数是5*7=35
最后,不是前两种情况的就用短除法.15,9.15=5*3,9=3*3,最小公倍数是：3*3*5=45
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点