当前位置:编程学习 > 网站相关 >>

最小公倍数问题

<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.易做图(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>运行结果截图:

 \

 

补充:综合编程 , 其他综合 ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,