华为机试测试- 最小公倍数

最新推荐文章于 2024-06-21 10:30:56 发布

转载最新推荐文章于 2024-06-21 10:30:56 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/maydow/p/4784489.html

文章标签：

#java

本文介绍了一个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(); // 取出控制台输入的信息

        System.out.print("请输入第二个整数：");
        int num2 = scan.nextInt(); // 取出控制台输入的信息

        System.out.println(maxCommonDivisor(num1, num2));// 调用maxCommonDivisor()方法
        System.out.println(minCommonMultiple(num1, num2));// 调用minCommonMultiple()方法
    }

    // 递归法求最大公约数
    public static int maxCommonDivisor(int m, int n) {
        if (m < n) {// 保证m>n,若m<n,则进行数据交换
            int temp = m;
            m = n;
            n = temp;
        }
        if (m % n == 0) {// 若余数为0,返回最大公约数
            return n;
        } else { // 否则,进行递归,把n赋给m,把余数赋给n
            return maxCommonDivisor(n, m % n);
        }
    }

    // 循环法求最大公约数
    public static int maxCommonDivisor2(int m, int n) {

        if (m < n) {// 保证m>n,若m<n,则进行数据交换
            int temp = m;
            m = n;
            n = temp;
        }
        while (m % n != 0) {// 在余数不能为0时,进行循环
            int temp = m % n;
            m = n;
            n = temp;
        }
        return n;// 返回最大公约数
    }

    // 求最小公倍数
    public static int minCommonMultiple(int m, int n) {
        return m * n / maxCommonDivisor(m, n);
    }
}

转载于:https://www.cnblogs.com/maydow/p/4784489.html