本文共 1031 字，大约阅读时间需要 3 分钟。

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

在编程中，求两个正整数的最大公约数（GCD）和最小公倍数（LCM）是一个常见的问题。本文将详细介绍一种高效的求解方法。

思路分析

代码示例

public class Example {  
    public static void main(String[] args) {  
        Scanner scanner = new Scanner(System.in);  
        System.out.print("请输入正整数m的值：");  
        int m = scanner.nextInt();  
        System.out.print("请输入正整数n的值：");  
        int n = scanner.nextLong();  
        int a = division(m, n);  
        int b = (m / a) * n;  // 可以直接使用 m * n / a 来计算  
        System.out.println(m + "和" + n + "的最大公约数为：" + a + ",最小公倍数为：" + b);  
    }  
    public int division(int x, int y) {  
        int temp;  
        while (y != 0) {  
            temp = x % y;  
            x = y;  
            y = temp;  
        }  
        return x;  
    }  
}

执行结果

总结

转载地址：http://vezwk.baihongyu.com/