`
聂鲁达
  • 浏览: 5571 次
社区版块
存档分类
最新评论

求两个正整数的最大公约数和最小公倍数(java)

 
阅读更多
package com.hpu.bai;

import java.util.Scanner;

public class Common {
        public  int mincom(int m,int n){
            int temp;int t = 0;
            if(m<n){
                temp = n;
                n =m;
                m =temp;
            } 
            if(m%n ==0) return n;
            else
                return mincom(m-n,n);
        }
        public  int maxcom(int m,int n){
            return m*n/mincom(m,n);
        }
        public static void main(String[] args) {
            Common com = new Common();
            Scanner input = new Scanner(System.in);
            System.out.println("此程序的目的是求两个正整数的最大公约数");
            System.out.println("请输入第一个数");
            int m = input.nextInt();
            System.out.println("请输入第二个数");
            int n = input.nextInt();
          int max = com.maxcom(m,n);
          int min = com.mincom(m,n);
          System.out.println("m和n的最大公约数是"+max);
          System.out.println("m和n的最小公倍数是"+min);
        }
}
java初学者  QQ:623687677

 

分享到:
评论

相关推荐

    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

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

    最小公倍数与最大公约数

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

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

    最大公约数最小公倍数java

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

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

    在计算机科学领域,尤其是编程实践中,我们经常遇到计算两个或多个整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)的问题。这两个概念是数论中的基本概念,对于算法...

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

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

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

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

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

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

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

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

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

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

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

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

    求最大公约数和最小公倍

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

    输出最大公约数和最小公倍数

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

Global site tag (gtag.js) - Google Analytics