Java重写《C经典100题》 --16

【程序16】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：从小数开始向下求最大公约数，从大数向上求最小公倍数。。
2.程序源代码：

/*本文转自博客：www.cnblogs.com/java-100
 【程序16】
 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
 程序分析：从小数开始向下求最大公约数，从大数向上求最小公倍数。
 */

public class Java16 {

    public static void main(String[] args) {
        System.out.print("请输入m,n两个正整数，中间以空格隔开：");
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        scanner.close();
        int greatestCommonDivisor = 0, leastCommonMultiple = 0;
        int min = m < n ? m : n;
        int max = m > n ? m : n;
        System.out.println("m=" + m + "，n=" + n);
        for (int i = min; i >= 2; i--) {
            if (m % i == 0 && n % i == 0) {
                greatestCommonDivisor = i;
                break;
            }
        }
        System.out.println("最大公约数：" + greatestCommonDivisor);
        for (int i = max; i <= m * n; i++) {
            if (i % m == 0 && i % n == 0) {
                leastCommonMultiple = i;
                break;
            }
        }
        System.out.println("最小公倍数：" + leastCommonMultiple);
    }
}