Question

如何快速求两个数的最小公倍数？

Answer 1

求最小公倍数最快方法：

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

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

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

含义

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为［a，b］，同样的，a，b，c的最小公倍数记为［a，b，c］，多个整数的最小公倍数也有同样的记号。

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

以上内容参考：百度百科-最小公倍数