输入两个正整数，计算最大公约数和最小公倍数

原创已于 2025-06-23 16:51:33 修改 · 145 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

于 2025-06-20 17:57:52 首次发布

文章目录

==思路==
- ==计算最大公约数：欧几里得辗转相除法==
- == 计算最小公倍数公式==
代码
运行结果

思路

在这里插入图片描述

计算最大公约数：欧几里得辗转相除法

在这里插入图片描述

== 计算最小公倍数公式==

在这里插入图片描述

代码


public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        System.out.println("请输入两个数，我将输出其最大公约数和最小公倍数");
        int a = sc.nextInt();
        int b = sc.nextInt();

        int max = Math.max(a, b);
        int min = Math.min(a, b);
        //特殊情况
        if(max % min == 0){
            System.out.println("最大公约数:"+min);
            System.out.println("最小公倍数:"+max);
            return;
        }

        //欧几里得 辗转相除法计算最大公约数
        int yushu = max % min;
        while(yushu != 0){
            max = min;
            min = yushu;
            yushu = max % min;
        }
        System.out.println("最大公约数:"+min);
        System.out.println("最小公倍数："+a*b/min);
    }