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

文章目录

• 思路
• • [计算最大公约数：欧几里得 辗转相除法](#计算最大公约数：欧几里得 辗转相除法)
  • [计算最小公倍数 公式](#计算最小公倍数 公式)
• 代码
• 运行结果

思路

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

计算最小公倍数 公式

代码

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);
    }

运行结果