JAVA编写最大公约数和最小公倍数

Laura_Wangzx

于 2018-04-15 21:46:23 发布

阅读量885

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java基础及面试总结文章标签：最大公约最小公倍数算法

本文链接：https://blog.youkuaiyun.com/qq_37486501/article/details/79953795

Java基础及面试总结专栏收录该内容

21 篇文章

订阅专栏

本文提供了一个使用JAVA编写的简单程序来计算两个整数的最大公约数(GCD)和最小公倍数(LCM)。通过递归算法找到最大公约数，并利用这一结果计算最小公倍数。

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

JAVA编写最大公约数和最小公倍数

public class Main{
    public static void main(String[] args){

        Scanner input = new Scanner(System.in);
         int n1 = input.nextInt();
         int n2 = input.nextInt();
         System.out.println("最大公约数 " +get_gcd(n1, n2));
         System.out.println("最小公倍数  " +get_lcm(n1, n2));
        } 
    //最大公约数 
    public static int get_gcd(int a, int b) {
        int max, min;
        max = (a > b) ? a : b;
        min = (a < b) ? a : b;

        if (max % min != 0) {
            return get_gcd(min, max % min);
        } else
            return min;

    }

    // 最小公倍数
    public static int get_lcm(int a, int b) {
        return a * b / get_gcd(a, b);
    }
}