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

81 阅读 0 评论 54 点赞

我是靠谱客的博主冷酷皮皮虾，这篇文章主要介绍java输入两个正整数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;
            }
        }