`
QuarterLifeForJava
  • 浏览: 177710 次
  • 性别: Icon_minigender_1
  • 来自: 苏州
社区版块
存档分类
最新评论

简单的最小公倍数和最大公约数算法

阅读更多
public class Test {
	public static void main(String[] args) {
		//测试一下
		int zxgbs = zxgbs(13,21);
		System.out.println(zxgbs);//1
		int zdgys = zdgys(13,39);
		System.out.println(zdgys);//39
	}
	
	/**
	 * 计算最小公倍数
	 * @param x
	 * @param y
	 * @return zxgbs
	 */
	public static int zxgbs(int x,int y){
		int min =0;
		int zxgbs = 1;	//若无最小公倍数,则默认最小公倍数是1
		if(x>y){
			min = y;
		}else{
			min = x;
		}
		for(int i=2;i<=min;i++){
			if(x%i==0&&y%i==0){
				zxgbs = i;
			}
		}
		return zxgbs;
	}
	
	/**
	 * 计算最大公约数
	 * @param x
	 * @param y
	 * @return zdgys
	 */
	public static int zdgys(int x,int y){
		int result = zxgbs(x,y);
		int zdgys = result*(x/result)*(y/result);
		return zdgys;
	}
}
1
6
分享到:
评论

相关推荐

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

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

    计算最大公约数和最小公倍数的常见算法

    计算最大公约数和最小公倍数的常见算法计算最大公约数和最小公倍数的常见算法计算最大公约数和最小公倍数的常见算法计算最大公约数和最小公倍数的常见算法计算最大公约数和最小公倍数的常见算法计算最大公约数和最小...

    求最大公约数最小公倍数的3种算法的流程图

    本主题主要关注求最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)的三种常见算法,通过流程图的方式进行阐述。下面我们将详细探讨这五种算法及其流程。 1. 辗转相除法...

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

    在IT领域,尤其是在编程与算法的学习中,计算两个整数的最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM)是基础而又重要的知识点。从给定的文件标题“输出m,n的最大...

    最小公倍数 最大公约数_最小公倍数_最大公约数_

    在编程领域,尤其是在数学计算和算法设计中,最小公倍数(LCM)和最大公约数(GCD)是两个非常基础且重要的概念。这两个概念主要用于处理整数之间的关系,帮助我们理解它们之间的共性和差异。 **最大公约数...

    基础算法-python求最大公约数和最小公倍数

    python求最大公约数和最小公倍数 #辗转相除法 def gcd(a,b): #最大公约数函数,且最小公倍数 = 两个数相乘 / 最大公约数 if b == 0: return a else: return gcd(b,a%b) print("请输入两个数:") j,k = input()....

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

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

    求最大公约数和最小公倍数

    本文将详细介绍两种常用的计算最大公约数和最小公倍数的方法,即欧几里得算法和Stein算法,并提供了相应的C语言代码。 1. 欧几里得算法 欧几里得算法是一种传统的计算最大公约数的方法,它基于相除法来计算两个...

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

    在Java编程语言中,求两个正整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是常见的算法问题,这对于理解和掌握基本的数学运算以及编程技巧至关重要。本文将详细介绍...

    Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例

    在计算机编程中,特别是在使用Python语言进行开发时,经常需要对两个数值进行最大公约数(GCD)和最小公倍数(LCM)的计算。最大公约数是指两个或多个整数共有约数中最大的一个,而最小公倍数是指能被两个或多个整数...

    java算法—— 最大公约数、最小公倍数

    最大公约数、最小公倍数 * 最大公约数(a,b) * 12的因数:1、2、3、4、6、12 * 18的因数:1、2、3、6、9、18 * 12和18的最大公约数——6 * 最小公倍数[a,b] * A=2*3*7 * B=2*5*7 * AB的最小公倍数——2*3*5*7...

    最小公倍数与最大公约数

    在计算机科学中,特别是在算法和数学领域,最小公倍数(Least Common Multiple,LCM)和最大公约数(Greatest Common Divisor,GCD)是两个重要的概念。这两个概念经常被用于解决各种数学问题和编程挑战。在这个Java...

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

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

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

    在编程领域,最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是基本的数论概念,它们在处理整数运算时经常被用到。在这个C语言的例子中,我们看到如何编写一个程序来计算两...

    JAVA实现求最大公约数和最小公倍数

    JAVA实现求最大公约数和最小公倍数 根据欧几里得定律,最大公约数的递归算法

    1.最小公倍数、最大公约数的c语言程序

    在计算机编程领域,最小公倍数(Least Common Multiple, LCM)和最大公约数(Greatest Common Divisor, GCD)是两个基本的数学概念,它们在算法设计和数据分析中经常被用到。C语言是一种广泛应用的编程语言,用于...

    vb求最大公约数和最小公倍数

    我们还使用了If语句和Do While循环语句来实现求最大公约数和最小公倍数的算法。 VB语言中求最大公约数和最小公倍数的方法是非常简单和实用的。通过本文的介绍,读者可以学习VB语言中求最大公约数和最小公倍数的方法...

    求最大公约数和最小公倍数的程序

    在编程领域,最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是基本的数论概念,它们广泛应用于算法设计、数据分析以及计算机科学的多个分支。VB(Visual Basic)是一种流行...

    C语言求最大公约数和最小公倍数算法总结

    C语言求最大公约数和最小公倍数算法总结 C语言中求最大公约数和最小公倍数的各种算法总结,包括辗转相除法和穷举法等。辗转相除法又名欧几里德法,是一种经典的算法,用于计算两个正整数的最大公约数和最小公倍数。...

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

    在计算机科学领域,最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是两个基本的数学概念,它们在算法设计和数据分析中广泛应用。N-S盒图(NS-Box Diagram),又称诺依曼-...

Global site tag (gtag.js) - Google Analytics