Question

最小公倍数怎么求算法

Answer 1

1、如果两个数是互质数，那么它们的最小公倍数就是这两个数的乘积。

2、如果两个数有倍数关系，那么较大的数就是这两个数的最小公倍数。

3、如果两数不是互质，也没有倍数关系时，可以把较大数依次扩大2倍、3倍、……看扩大到哪个数时最先成为较小数的倍数时，这个数就是这两个数的最小公倍数。

与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。关于最小公倍数与最大公约数，我们有这样的定理：(a,b)x[a,b]=ab(a,b均为整数)。

扩展资料：

最小公倍数的适用范围：分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)。因为，素数是不能被1和自身数以外的其它数整除的数；素数X的N次方，是只能被X的N及以下次方，1和自身数整除。

所以，给最小公倍数下一个定义：S个数的最小公倍数，为这S个数中所含素因子的最高次方之间的乘积。

两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积。最小公倍数的计算要把三个数的公有质因数和独有质因数都要找全，最后除到两两互质为止。

参考资料来源：百度百科——最小公倍数