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

E26east_

于 2024-04-23 19:42:47 发布

阅读量116

点赞数 1

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/E26east_/article/details/138136524

版权


class ForTest2{
    public static void main(String[] args) {
        int m=12,n=20;
        int min=(m<n)?m:n;
        //求最大公约数
        int result=1;
        for (int i=1;i<min;i++){
            if (m%i==0&&n%i==0){
                result=i;
            }

        }
       // System.out.println(result);
        //方式二：更推荐
        for (int i=min;i>=1;i--){
            if (m%i==0&&n%i==0){
                System.out.println("最大公因数为"+i);
                break;//一旦执行就跳出当前循环
            }

        }
        //需求二：求最小公倍数
        int max=(m<n)?n:m;
        for (int i=max;i<m*n;i++){
            if (i%m==0&&i%n==0){
                System.out.println("最小公倍数是"+i);
                break;
            }
        }
    }
}