求其最大公约数和最小公倍数，一行代码完成

Java资料网推荐求其最大公约数和最小公倍数，一行代码完成这篇文章给大家，欢迎收藏Java资料网享受知识的乐趣

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

求出最大公约数就行，最小公倍数用m*n除以最大公约数就行

package myself;

import java.util.Scanner;

/**
 * @Auther QY
 * @Date 2023/12/11
 */
public class Six {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        System.out.println("最大公约数:" + gcd3(m, n));
        System.out.println("最小公倍数:" + lcm(m, n));
    }

    //        最大公约数先写了容易被理解的三种
    public static int gcd1(int m, int n) {
//        m或n有一个为0就退出，返回大的
        while (m * n != 0) {
            if (m > n) {
                m %= n;
            } else {
                n %= m;
            }
        }
        if (n == 0) {
            return m;
        } else {
            return n;
        }
    }

    public static int gcd2(int m, int n) {
//        减到相同就退出
        while (m != n) {
            if (m > n) {
                m -= n;
            } else {
                n -= m;
            }
        }
        return n;
    }

    public static int gcd3(int m, int n) {
//        第一种方法的进一步优化
//        举个例子m=0,n=6;下一步就变成m=6,n=0
//        一定要后面的判断，防止除数变为0
        return n > 0 ? gcd3(n, m % n) : m;
    }

    //    最小公倍数
    public static int lcm(int m, int n) {
        return m * n / gcd3(m, n);
    }
}

gcd(a,b){
	//java写的时候要写出b>0不想c一样能用数字判断真假
	return b?gcd(b,a%b):a
}

文章来源:https://www.cnblogs.com/qy-blog/p/17899922.html
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！