Java--求两个整数的最大公约数和最小公倍数

求两个整数发最大公约数和最小公倍数，是小学的时候觉得还算是比较难的一个题目，今天我用Java来求出

在MyEclipse Professional 中的样式是：

 具体代码

public static void main(String[] args) {
//        求两个整数的最大公约数和最小公倍数
        
        
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入第一个整数：");
            int num1 = sc.nextInt();
            System.out.println("请输入第二个整数：");
            int num2 = sc.nextInt();
            int max;
            int min;

            if (num1 > num2) {
                max = num1;
                min = num2;
            } else {
                max = num2;
                min = num1;
            }

            // 最大公约数
            for (int i = min; i >= 1; i--) {
                if (num1 % i == 0 && num2 % i == 0) {
                    System.out.println("最大公约数：" + i);
                    break;
                }
            }

            // 最小公倍数
            for (int i = max;; i++) {
                if (i % num1 == 0 && i % num2 == 0) {
                    System.out.println("最小公倍数：" + i);
                    break;
                }
            }

执行结果如下

 

创作不易点赞评论互关三连