求连续区间上所有整数的最小公倍数的方法 问题:求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 1有倍数,2 2有倍数, 2 3有倍数,…, 2 5有倍数,2 6无倍数。确定2指数为5,幂32; 3:在[m,n]范围内,3 1有倍数,3 2有倍数, 3 3有倍数, 2 4无倍数。确定3指数为3,幂27; 5:在[m,n]范围内,5 1有