最小公倍数问题
<1>问题：指定一个数字n，求解1-n这n个数字的最小公倍数
<2>代码：
package Java;
import java.math.BigInteger;
public class gbs //指定一个数字n,求解出1,2,3,...n这n个数字的最小公倍数
{
/*
* 求解m和n的最小公倍数
*/
public static BigInteger gongBeishu(BigInteger m,BigInteger n)
{
return (m.multiply(n)).divide(m.gcd(n));
}
/*
* 递归求解1到n的最小公倍数
*/
public static BigInteger gongBeishuSubN(BigInteger n)
{
if(n.equals(new BigInteger("2")))
return new BigInteger("2");
return gongBeishu(gongBeishuSubN(n.subtract(BigInteger.ONE)),n);
}
/*
* 主方法
*/
public static void main(String args[])
{
System.out.println(gongBeishuSubN(new BigInteger("100")));
}
}
<3>运行结果截图：
补充：综合编程 , 其他综合 ,
