`
zfh521
  • 浏览: 31922 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

求N个数的最小公倍数

 
阅读更多
package cn.com.vojo.cf;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;


public class Dddd {
	
	public static void main(String[]args) throws Exception{
		for(int i=0;i<100;i++){
			System.out.print((i+1)+" ");
		}
		System.out.println("");
		String num="";
		BufferedReader strin=new BufferedReader(new InputStreamReader(System.in));
		num=strin.readLine();
		List<String[]> list=new ArrayList<String[]>();
		int len=Integer.valueOf(num);

		Dddd ddd=new Dddd();
		for(int i=0;i<len;i++){
			num=strin.readLine();
			String[] tt=num.split("\\s");
			list.add(tt);
		}
		for(String[] tt:list){
			long d=ddd.test1(tt);
			System.out.println("Case "+(list.indexOf(tt)+1)+":"+d);
		}
	};
	
	public long  test1(String ...nums){
		long dd=1;
		int max=1;
		int num0=Integer.valueOf(nums[1]);
		for(int i=2;i<nums.length;i++){
			int numI=Integer.valueOf(nums[i]);
			while(((numI|num0)&1)==0){
				numI>>=1;
				num0>>=1;
			}
			num0=num0*numI/getDD(numI,num0);
			
		}
		return num0;
		
	}
	
	
	/**
	 * 求两个数的最大公约数
	 * @param nums
	 * @return
	 */
	public int getDD(int ...nums){
		if(nums[0]==nums[1]){
			return nums[0];
		}
		int lower=nums[0]>nums[1]?nums[1]:nums[0];
		int larger=nums[0]>nums[1]?nums[0]:nums[1];
		int cha;
		while(lower!=0){
			cha=larger%lower;
			larger=lower;
			lower=cha;
		}
		return larger;
	}
}

 

分享到:
评论

相关推荐

    获取两个数的最大公因数和最小公倍数

    用碾压法求出两个数的最大公因数,然后将剩下的分子连乘再乘以最大公因数即可获得最小公倍数

    Java-求若干个数的最小公倍数

    假设我们有n个数a1, a2, ..., an,首先计算前两个数a1和a2的最小公倍数LCM(a1, a2),然后将结果与下一个数a3计算最小公倍数,以此类推。这样,我们通过递归或迭代的方式逐步求解所有数的最小公倍数。 以下是使用...

    C语言求两个数的最大公约数和最小公倍数

    在IT领域,尤其是在编程与算法设计中,求解两个数的最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM)是基础而重要的数学概念,广泛应用于各种计算机科学场景,如数据...

    输入两个正整数m和n,求其最大公因数和最小公倍数

    Java练习题:输入两个正整数m和n,求其最大公因数和最小公倍数

    不用除法如何求n个数的最小公倍数

    不用除法如何求n个数的最小公倍数不用除法如何求n个数的最小公倍数

    Java求两个数的最大公约数、最小公倍数.rar

    在给定的"Java求两个数的最大公约数、最小公倍数.rar"压缩包文件中,可能包含了上述代码的实现。解压并查看`codesc.net`文件或相关源码文件,可以进一步学习和理解这个算法的具体实现。这个简单的例子展示了Java在...

    如何用c语言求最大公约数和最小公倍数

    根据提供的文件信息,本文将详细解释如何使用C语言来实现最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)的计算。 ### 最大公约数(GCD) #### 概念 最大公约数是指两个...

    最大公约数最小公倍数n-s盒图

    穷举法求最小公倍数的流程类似,只是不再需要求公约数,而是直接寻找两个数的共同倍数。 总结来说,N-S盒图提供了一种直观的方式来理解和描绘这些算法的工作原理。辗转相除法通过递归或嵌套的方式展现了数学上的...

    输出m,n的最大公约数和最小公倍数代码

    这个公式表明,两个数的乘积除以它们的最大公约数,得到的就是这两个数的最小公倍数。 ### 代码解析 给定的部分代码示例是用C语言编写的,用于计算输入的两个整数m和n的最大公约数和最小公倍数。代码首先读取用户...

    求m和n的最小公倍数和最大公约数.txt

    - `private void button1_Click(object sender, EventArgs e)` 方法是主要的计算逻辑部分,它实现了求两个整数的最大公约数和最小公倍数的功能。 - 首先将用户输入的两个整数转换为`int`类型。 - 如果输入的第一个...

    JAVA求两个数的公约数公倍数

    用JAVA写了个关于两个数最大公约数最小公倍数的程序..不晓得质量如何import java.util.*; public class dd { public static void main(String args[]){ Scanner scanner; scanner=new Scanner(System.in); int m...

    c++ 求N个数的最大公约数和最小公倍数

    今天在课堂上,老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知...

    输入两个正整数m和n,求其最大公约数和最小公倍数

    输入两个正整数m和n,求其最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和最小公倍数输入两个正整数m...

    python 输入两个正整数计算最大公约数和最小公倍数 示例

    python 输入两个正整数计算最大公约数和最小公倍数 示例

    最大公约数和最小公倍数(C语言)

    在编程领域,最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是基本的数论概念,它们在处理整数运算时经常...同时,这个程序也可以扩展到计算多个数的最大公约数和最小公倍数。

    求多个数的最大公约数,最小公倍数以及hanks博士问题

    求多个数的最大公约数,最小公倍数以及hanks博士son问题,数论问题

    用最大公因数或最小公倍数解决问题的题目.doc

    - 对于三个数,先找到前两个数的最大公因数,然后与第三个数求最大公因数,得到这三个数的最大公因数;最小公倍数则可以通过两两求最小公倍数再求公倍数的方式得到。 6. 应用实例: - 明明用长6分米、宽4分米的...

    求两个数的最大公约数和最小公倍数

    输入两个正整数m和n,求其最大公约数和最小公倍数。

    求n个数的最大公约数

    总结来说,本文介绍了如何使用C++实现欧几里得算法求两个数的最大公约数,并通过递归扩展该算法以处理n个数的情况。在实际编程中,这样的功能可能应用于处理各种涉及整数因子的问题,如简化分数、计算最小公倍数等。...

    求最大公约数最小公倍数

    这个公式基于一个数学事实:两个数的乘积等于它们的最大公约数与最小公倍数的乘积。 代码示例: ```c int lcm(int m, int n) { return abs(m * n) / gcd(m, n); } ``` ### 综合应用 在实际编程中,计算最大公...

Global site tag (gtag.js) - Google Analytics