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

求两个正整数的最大公约数和最小公倍数(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

 

分享到:
评论

相关推荐

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

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

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

    Java求最大公约数、最小公倍数,输入两个正整数m和n,求其最大公约数和最小公倍数。最小公倍数可由原数除以最大公约数计算得到,这里使用了辗除法。

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

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

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

    。。。

    最小公倍数与最大公约数

    java 辗转相除法 求两个数的最小公倍数 求三个数的最大公约数

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

    主要介绍了输入两个正整数m和n,求其最大公约数和最小公倍数,需要的朋友可以参考下

    7-3 最大公约数和最小公倍数.docx

    输入在一行中给出两个正整数M和N(≤1000)。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 Java版本: import java.util....

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

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

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

    C语言中求最大公约数和最小公倍数的代码如下所示 这个程序首先让用户输入两个正整数,然后使用辗转相除法来求出这两个数的最大公约数,最后通过计算得到它们的最小公倍数。

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

    输入两个正整数m和n,求其最大公约数和最小公倍数。 利用辗除法。 /* * 在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到...

    Hankson 的“逆问题”就是求出满足条件的正整数x

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

    输入两个正整数m和n,求其最大公约数 两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛

    题目:输入两个正整数m和n,求其最大公约数。 /**提示:在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数, 如此循环直到较小的数的值为0...

    JAVA的欧几里得算法 最大公倍数

    通过欧几里得算法求到最大公约数,然后得出最小公倍数

    java子类以及用正则表达式读取网页中的标签的类

    5_1.编写一个类,该类封有一个方法 ...在应用的程序的主类中分别使用父类和子类创建对象,并分别调用方法f()计算两个正整数的最大公约数和最小公倍数。 2.编写一个类,该类能用正则表达式读取网页中的标签

    java课后习题 关于 编写一个类

    16.编写一个类A,该类创建的对象可以调用方法f 输出英文字母表,然后再编写一个该类的子类B,要求 ...在应用程序的主类中分别使用父类和子类创建对象,并分别调用方法f 计算两个正整数的最大公约数 和最小公倍数。

    40个经典的Java问题编程求解示例集.rar

    40个经典的Java问题编程求解示例集,比如兔子总数问题、判断101-200之间有多少个素数的问题、打印出所有的 "水仙花数 ",条件运算符的嵌套问题,将一个正整数分解质因数问题,两个正整数m和n,求其最大公约数和最小...

    java报告.wps

    JAVA应用程序设计上机报告包含以下几个实验,都是源程序。...A和B,A创建的对象可以计算两个正整数的最大公约数,B创建的对象可以计算两个数的最小公倍数。要求:B类中有一个成员变量是用A类声明;

    java类上机

    编写两个类,A和B,类A创建的对象可以计算两个正整数的最大公约数,类B创建的对象可以计算两个数的最小公倍数。要求:类B中有一个成员变量是用类A的声明对象。 4_5.编写使用了包语句的类,然后在应用程序中用import...

    java经典四十题及代码

    2. 输入两个正整数m和n,求其最大公约数和最小公倍数。 3. 题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 4. 题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+...

Global site tag (gtag.js) - Google Analytics