2021-05-20

输入两个正整数m和n，求其最大公约数和最小公倍数
比如：12和20的最大公约数是4最小公倍数是60.

package five_20;

import java.util.Scanner;

public class beishu {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入第一个正整数");
        int m = scan.nextInt();

        System.out.println("请输入第二个正整数");
        int n = scan.nextInt();

        //获取两个数中的最小值
        int min = (m <= n) ? m : n;
        for (int i = min; i >= 1; i--) {
            if (m % i == 0 && n % i == 0) {
                System.out.println("最大公约数：" + i);
                break;
            }
            }

            int max = (m >= n) ? m : n;
            for ( int i = max; i <= m * n; i++) {
                if (i % m == 0 && i % n == 0) {
                    System.out.println("最小公倍数：" + i);
                    break;
                }

            }


    }
}