应该是求出两个数的最小公倍数
和最大公因数
当给出两个数时
首先判断二者是不是倍数关系
如果是倍数关系
可以根据规律直接得出最大公因数就是较小的数
而最小公倍数则是较大的数字
实际上利用短除法找两个数的最小公倍数和最大公因数是比较好的方法
这种方法首先进行质因数分解
然后用这两个数除以它们的公因数
当然是较小的公因数
一直除到所得的两个商也是互质的
然后把所有的除数和两个商连乘
得到的积就是这两个数的最小公倍数
而把所有的除数连乘
得到的积就是这两个数的最大公因数
实际上这样来计算
已经是比较快的了
温馨提示：答案为网友推荐，仅供参考
相似回答