java输入两个正整数m和n，求其最大公约数和最小公倍数。

最新推荐文章于 2023-06-15 17:39:38 发布

原创最新推荐文章于 2023-06-15 17:39:38 发布 · 893 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java

收录于

这段代码使用Scanner从输入获取两个正整数m和n，然后分别计算它们的最大公约数和最小公倍数。通过循环找到能同时整除m和n的最小正数作为最大公约数，再找到m和n的乘积中第一个能被两者整除的数作为最小公倍数。

        Scanner scan=new Scanner(System.in);
        System.out.println("请输入第一个正整数m");
        int m=scan.nextInt();
        System.out.println("请输入第二个正整数n");
        int n=scan.nextInt();
        int min=(m<=n)?m:n;
        int max=(m<=n)?n:m;
        for (int yueShu=min;yueShu>=1;yueShu--){
            if (m%yueShu==0&&n%yueShu==0){
            System.out.println("最大公约数："+yueShu);
            break;
            }
        }
        for (int beiShu=max;beiShu<=m*n;beiShu++){
            if (beiShu%m==0&&beiShu%n==0) {
                System.out.println("最小公倍数："+beiShu);
                break;
            }
        }