Java求最大公约数和最小公倍数

快来打我* 2022-11-07 14:33 223阅读 0赞

# 学习目标： #

用Java计算简单数学问题

# 例题： #

需求：输入2个正整数，求这2个数的最大公约数和最小公倍数

代码如下：

public static void main(String[] args) { 
        // 输入2个正整数，求最大公约数和最小公倍数
        // 最大公约数, 1> 第一步控制台输入
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入第一个正整数：");
        int n = sc.nextInt();
        System.out.println("请输入第二个正整数：");
        int m = sc.nextInt();
        // 2> 最大公约数小于等于最小的那个，取m和n中小的那个数
        if(n > 0 && m >0) { 
            int min = (n < m) ? n : m;
            for (int i = min; i >= 1; i--) { 
                if (n % i == 0 && m % i == 0) { 
                    System.out.println("最大公约数为：" + i);
                    break;
                }
            }
            // 求最小公倍数，最小公倍数一定大于等于最大的那个数
            int max = (n > m) ? n : m;
            // 定义一个中间变量，用于存储每次max加倍后的值
            int num = max;
            // 最小公倍数肯定为max的倍数，最大为:(n*m)，最小为:max(n,m)
            // 所以定义i为max的倍数，倍数i一定小于等于n和m中小的那个，因为最小公倍数最大为2个数乘积
            for (int i = 1; i < n; i++) { 
                if (num % m == 0 && num % n == 0) { 
                    System.out.println("最小公倍数为：" + num);
                    break;
                } else { 
                    num = max * i;
                }
            }
        } else { 
            System.out.println("输入数据不合法，请输入正整数！");
        }
    }

运行效果：

请输入第一个正整数：
    6
    请输入第二个正整数：
    9
    最大公约数为：3
    最小公倍数为：18
    
    Process finished with exit code 0

# 总结： #

以上就是最大公约数和最小公倍数的求法了。