`
舟舟同学
  • 浏览: 45652 次
  • 性别: Icon_minigender_1
  • 来自: 长沙
社区版块
存档分类
最新评论

java求两个正整数最大公约数和最小公倍数完整程序

阅读更多

如题,大家可以参考参考

package lesson12;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class lesson12 {
	/**
	 * 输入两个正整数m和n,求其最大公约数和最小公倍数
	 */
	public static void main(String args[]) {
		// List<Integer> list=new ArrayList<>();
		Scanner scan = new Scanner(System.in);
		while (true) {
			List<Integer> list1 = new ArrayList<>();
			List<Integer> list2 = new ArrayList<>();
			List<Integer> list3 = new ArrayList<>();
			System.out.println("输入两个整数");
			int a = scan.nextInt();
			int b = scan.nextInt();
			int s=a;
			int s1=b;
			for (int i = 2; i <= a; i++) {
				while (a % i == 0) {
					a = a / i;
					list1.add(i);
				}
			}
			for (int i = 2; i <= b; i++) {
				while (b % i == 0) {
					list2.add(i);
					b = b / i;
				}
			}
			for (int i = 0; i < list1.size(); i++) {
				for (int j = 0; j < list2.size(); j++) {

					if (list1.get(i).equals(list2.get(j))) {
						list3.add(list1.get(i));// 最大公约数
						list2.remove(j);
						break;
					}
				}
			}
			int sum = 1;
			System.out.print("这两个数的最大公约数为:");
			for (int i = 0; i < list3.size(); i++) {
				sum = sum * list3.get(i);
				if(i<list3.size()-1)
				{
				System.out.print(list3.get(i)+"*");
				}
				else
				{
					System.out.print(list3.get(i)+"=");
				}
			}
			     System.out.println(sum);    
			    //由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积
			     System.out.println("这两个数的最小公倍数为:"+(s*s1)/sum);
		}
		
	}
}

 

0
0
分享到:
评论

相关推荐

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

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

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

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

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

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

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

    在Java中,我们可以创建一个类`GcdAndLcm`,并在其中定义两个方法`gcd(int a, int b)`和`lcm(int a, int b)`来分别计算最大公约数和最小公倍数。以下是使用辗转相除法计算最大公约数的Java代码示例: ```java ...

    输入两个正整数m和n求其最大公约数和最小公倍数 (2).pdf

    1. **最大公约数(GCD)和最小公倍数(LCM)**:这是基本的数论问题,可以使用欧几里得算法(辗转相除法)来解决。 2. **字符统计**:涉及字符串遍历和计数,通常使用循环和条件判断实现。 3. **位数计算**:通过...

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

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

    最小公倍数与最大公约数

    在这个Java程序中,我们看到如何使用辗转相除法(也称为欧几里得算法)来计算两个数的最大公约数,并基于这个最大公约数进一步计算两个或三个数的最小公倍数。 **最大公约数(GCD):** 最大公约数是指能同时整除...

    java语言实现最大公约数和最小公倍数

    在计算机科学和数学领域中,最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是两个非常重要的概念。它们广泛应用于算法设计、密码学、数据结构等多个方面。本文将详细介绍...

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

    在编程领域,特别是Java语言中,经常需要处理数学问题,比如计算两个正整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)。这两个概念在数论中有着重要的地位,也是算法...

    java 最大公约数 最小公倍数

    这个算法基于以下原理:对于任何两个正整数a和b(a&gt;b),它们的GCD等于b和a除以b的余数的GCD。 以下是使用欧几里得算法计算GCD的Java代码示例: ```java public static int gcd(int a, int b) { if (b == 0) { ...

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

    其基本思想是:对于任意两个正整数a和b(a&gt;b),它们的最大公约数等于a除以b的余数r与b之间的最大公约数。用公式表示为:GCD(a, b) = GCD(b, a mod b)。当余数为0时,b即为最大公约数。 基于欧几里得算法,我们可以...

    JAVA编写两个数的最大公约数

    与最大公约数相对应的是最小公倍数(Least Common Multiple),它是指能同时被两个或多个整数整除的最小正整数。利用最大公约数,我们可以轻松计算出两个数的最小公倍数,公式为:`LCM(a, b) = |a * b| / GCD(a, b)`...

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

    例如,`maxGY.class`和`minGB.class`可能是两个分别用于计算最大公约数和最小公倍数的类,而`zuoye5_10.class`可能是主程序类,它包含了调用这两个函数并显示结果的代码。`zuoye5_10.java`是源代码文件,其中包含了...

    最大公约数最小公倍数java

    欧几里得算法基于这样一个原理:任意两个正整数a和b(a&gt;b),它们的最大公约数等于a除以b的余数和b之间的最大公约数。以下是使用递归方式实现欧几里得算法的Java代码: ```java public static int gcd(int a, int b...

    java代码-求最大公约数和最小公倍数

    这个算法基于以下原理:对于任何两个正整数a和b,如果a除以b余数为0,则b是它们的最大公约数;否则,最大公约数等于b和a除以b的余数的最大公约数。在Java中,我们可以这样实现: ```java public class Main { ...

    JAVA计算最大公约数最小公倍数

    编写一个类,该类有一个方法public int f(int a,int b),该方法返回a和b的最大公约数,然后再编写一个...要求在应用程序的主类中分别使用父类和子类创建对象,并分别调用方法f计算两个正整数的最大公约数和最小公倍数。

    输入两个正整数m和n.docx

    在编程领域,特别是Java语言中,计算两个正整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是一项基础且常见的任务。这里我们通过一个名为`SixthCommonDiviser`的类来...

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

    这个题目要求我们编写一个Java方法来计算两个正整数m和n的最大公约数和最小公倍数。以下是对给出代码的详细解释: 首先,我们看到方法`method6`接收两个整数参数m和n,并返回一个包含两个元素的数组。数组的第一个...

    求最大公约数和最小公倍

    最大公约数和最小公倍数 在计算机科学中,最大公约数(Greatest Common Divisor,GCD)和最小公倍数(Least Common Multiple,LCM)是两个重要的概念,广泛应用于数学、计算机科学、数据分析等领域。在本文中,我们...

    java代码-编写求最大公约数和最小公倍数的程序

    在这个Java程序中,我们将探讨如何利用Java语言来实现计算两个整数的最大公约数和最小公倍数。 首先,最大公约数是两个或多个非零整数的公共约数中最大的一个。我们可以使用欧几里得算法(Euclidean Algorithm)来...

Global site tag (gtag.js) - Google Analytics