求连续区间上所有整数的最小公倍数的方法

求连续区间上所有整数的最小公倍数的方法

问题：求m,m+1,m+2,m+3,...,n的最小公倍数

（等待更新）

一、递推法

假定两个数的公倍数 g(a,b)
三个数的公倍数 g(g(a,b),c)

二、素数分解法
 

当n-m,n都比较大时，可以考虑素数分解法：

原理：使用小于等于n的素数表，逐个素数确定指数，最后把素数按照其指数乘幂，再相乘。

举例说明：

m=50,n=60;

逐个素数确定其指数：

2：在[m,n]范围内,2 ¹有倍数,2 ²有倍数, 2 ³有倍数,…, 2 ⁵有倍数,2 ⁶无倍数。确定2指数为5，幂32；

3：在[m,n]范围内,3 ¹有倍数,3 ²有倍数, 3 ³有倍数, 2 ⁴无倍数。确定3指数为3，幂27；

5：在[m,n]范围内,5 ¹有