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

最新推荐文章于 2024-10-17 19:11:48 发布

tttxxp

最新推荐文章于 2024-10-17 19:11:48 发布

阅读量94

点赞数

分类专栏： JAVA 文章标签： java 最大公约数最小公倍数

本文链接：https://blog.csdn.net/tttxxp/article/details/84116204

版权

JAVA 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

public class MultipleTest
{
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        
        int divisor = getGreatestCommonDivisor(m, n);
        
        System.out.println("The Greatest Common Divisor: " + divisor + ".\n");
        System.out.println("The Lowest Common Multiple: " + m / divisor * n + ".\n");
    }
    
    // 欧几里德算法
    static int getGreatestCommonDivisor(int m, int n)
    {
        int r = m % n;
        
        while (r != 0) {
            m = n;
            n = r;
            
            r = m % n;
        }
        
        return n;
    }
}

目前，具我所知，用欧几里德算法求最大公约数，算是最简单的了，而用求出的最大公约数来计算最小公倍数，也就是一步计算的事儿。