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

最新推荐文章于 2023-01-05 21:02:43 发布

原创最新推荐文章于 2023-01-05 21:02:43 发布 · 838 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java #公约数-公倍数

java 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用Java实现求两个整数最大公约数的方法，并通过一个简单的技巧来计算这两个数的最小公倍数。通过具体代码示例展示了如何找到最大公约数，并进一步介绍了如何利用该结果来确定最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

求两个数的最大公约数：

private int getMaxGongYueShu(int a,int b){
    int gongyue = 0;
    int min = a<b?a:b;
    for(int i = min;i>0;i--){
        if(a%i == 0 && b%i == 0){
            System.out.println("最大公约数为："+i);
            gongyue = i;
            break;
        }
    }
    return gongyue;
}

求两个数的最小公倍数：

private int getMaxGongYueShu(int a,int b){
    int gongyue = 0;
    int min = a<b?a:b;
    for(int i = min;i>0;i--){
        if(a%i == 0 && b%i == 0){
            System.out.println("最大公约数为："+i);
            gongyue = i;
            break;
        }
    }
    return gongyue;
}