中国移动研究院2020春招技术综合JAVA在线编程题第一题

 题目描述

经典的最大公约数和最小公倍数

时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB

题目描述：

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a、b的最大公约数记为（a，b），同样的，a、b、c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

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

输入

输入两个正整数

输出

最大公约数

最小公倍数

说明：分为两行显示

样例输入

4 8

样例输出

4
8

提示

注意冒号

解题代码

import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();

//        System.out.println(m + "和" + n + "的最大公约数为" + getGcd(m, n));
//        System.out.println(m + "和" + n + "的最小公倍数为" + getLcm(m, n));
        System.out.println(getGcd(m, n));
        System.out.println(getLcm(m, n));
    }

    private static int getGcd(int m, int n) {

        int max = Math.max(m, n);
        int min = Math.min(m, n);

        if (max % min != 0) {
            return getGcd(min, max % min);
        } else {
            return min;
        }
    }

    private static int getLcm(int m, int n) {
        return m * n / getGcd(m, n);
    }
}

解题结果