Java程序设计之最大公约数和最小公倍数

  题目:输入两个正整数number1和number2,求其最大公约数和最小公倍数。

  算法:较大数和较小数取余,较小数除余数,一直到余数为0时,为最大公约数(辗转相除法);最大公倍数numbe1*number2/(最大公约数),下面直接上代码:

import java.util.Scanner;

public class Max_Min {
    static int n1;

    public static void main(String[] args) {
        Max_Min m = new Max_Min();
        /*
         * 此处输入两个数值,求出最小公倍数和最大公约数
         */
        Scanner s = new Scanner(System.in);
        System.out.print("请输入一个正整数:");
        int number1 = Integer.parseInt(s.nextLine());
        System.out.print("请再输入一个正整数:");
        int number2 = Integer.parseInt(s.nextLine());

        if(number1>number2){  //这里的if判断是为了,筛选出较大的数,功能函数里面取余数使用
            m.function(number1,number2);
        }
        else{
            m.function(number2, number1);
        }

        m.function2(number1, number2,n1); //此方法求最小公倍数
    }

    public void function(int number1, int number2){
        if(number1%number2 == 0){
            System.out.println("最大公约数为:"+number2);
            getInt(number2);  //传递最大公约数的值
        }else{
            function(number2, number1%number2);
        }
    }

    public void getInt(int number){  //得到最大公约数
        this.n1 = number;
    }

    public void function2(int number1, int number2, int number) { //输出最大公倍数
        System.out.println("最大公倍数是:"+number1*number2/number);
    }
}
时间: 2024-10-28 16:39:16

Java程序设计之最大公约数和最小公倍数的相关文章

最大公约数、最小公倍数

import java.util.*; /*求最大公约数和最小公倍数*/ public class MaxCommonDivisorAndMinCommonMultiple { public static void main(String[] args) { Scanner scan = new Scanner(System.in);// 接收控制台输入的信息 System.out.print("请输入第一个整数:"); int num1 = scan.nextInt(); // 取出

Java编写最大公约数和最小公倍数

package javaapplication24; class NegativeIntegerException extends Exception{ String message; public NegativeIntegerException(){ message="方法的参数值不是正整数";} public String toString(){ return message;} } class MaxCommonDivisor{ public int getMaxCommonD

java例题_06 最大公约数&最小公倍数

1 /*6 [程序 6 求最大公约数及最小公倍数] 2 题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数. 3 程序分析:利用辗除法. 4 */ 5 6 /*分析 7 * ============================= 8 * 辗转相除法求[最大公约数]: 9 * 如我们计算10和25的最大公约数.用辗转相除法是这么计算的: 10 * 25÷10=2······5 11 * 10÷5=2······0 12 * 那么25和10的最大公约数就是5. 13 * =======

java中请给出例子程序:找出两个数的最大公约数和最小公倍数

9.2 找出12和8的最大公约数和最小公倍数.    (视频下载) (全部书籍) public class Test {    public static void main(String[] args) {        getcommon_mu(12,8);        getcommon_div(12,8);    }//计算 最大公约数  和  最小公倍数    static void getcommon_mu(int n, int m) {        int i, b, d;  

Java程序设计总复习题

 Java程序设计总复习题 1.编写一个Java程序在屏幕上输出"你好!".(p13,例1-1) //programme name Helloworld.java public class Helloworld { public static void main(String args[]) { System.out.print ("你好!" ); } } 2. 编写一个Java程序,用if-else语句判断某年份是否为闰年. // Programme Name L

写一个方法,求两个数的最大公约数和最小公倍数。

package homework0702; /* * 最大公约数 利用辗转相除法求解两个正整数的最大公约数 在循环中,只要除数不等于0,用较大的数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环较小的数,如此循环直到较小的数值为0,返回较大的数.即为最大公约数. 辗转相除法(欧几里得算法) 定理:两个整数的最大公约数等于其中较小的那个数和两数的相除余数的最大公约数.最大公约数(greatest common divisor)缩写为gcd. 最小公倍数 最小公倍数 = (a

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

package a; import java.util.*; public class Yueshubeishu { public static void main(String[] args) { System.out.println("输入两个正整数:"); Scanner a=new Scanner(System.in); int m=a.nextInt(); Scanner b=new Scanner(System.in); int n=b.nextInt(); int c=m

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

C程序设计第八章的第一道题目,求两个数的最大公约数和最小公倍数.需要注意一下几点: 1.最大公约数和最小公倍数间的关系: 设两个数是a,b最大公约数是p,最小公倍数是q 那么有这样的关系:ab=pq 所以q=ab/p.2.任意整数和0的公约数是该整数的所有约数,所以它们的最大公约数为该整数本身.3.碾转相除法:被除数%除数=余数,如果余数不为0,就让原来的除数做为被除数,余数作为除数,再进行运算 被除数%除数=余数,直到得到的余数为0为止,此时的除数就是最大公约数. #include <stdi

代码代码:输入两个正整数m和n,求其最大公约数和最小公倍数。15 20 5

import java.util.Scanner; //输入两个正整数m和n,求其最大公约数和最小公倍数.15 20 5 public class Test { public static void main(String[] args) { int n = inNumber(); int m = inNumber(); int yue = 1; int bei = m*n; for (int i = 2; i < n*m; i++) { if (m % i == 0 && n %