java求最大公约数和最小公倍数（最简单的方法^_^）

最新推荐文章于 2025-04-16 22:20:21 发布

yuanjiajie~

最新推荐文章于 2025-04-16 22:20:21 发布

阅读量764

点赞数 1

文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_37150303/article/details/110238645

版权

本文介绍了一个简单的Java程序，该程序通过用户输入两个整数来计算并输出这两个整数的最大公约数和最小公倍数。采用基本循环算法实现最大公约数的计算，再据此计算出最小公倍数。

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

public class Test {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("请输入两个整数：");
        int m = in.nextInt();
        int n = in.nextInt();
        int maxgongyueshu = 0, mingongbeishu = 0;//定义最大公约数、最小公倍数
        int min=m<n?m:n;//取m,n中最小的一个数
        for (int i = 1; i <= min; i++) {
            if (m % i == 0 & n % i == 0)
                maxgongyueshu = i;
        }
        mingongbeishu = m * n / maxgongyueshu;
        System.out.println("最大公约数为:" + maxgongyueshu + ",最小公倍数为：" + mingongbeishu);
    }
}