Java最大公约数与最小公倍数

最新推荐文章于 2024-07-16 11:07:08 发布

Missy Peng

最新推荐文章于 2024-07-16 11:07:08 发布

阅读量1.1k

点赞数

分类专栏： Java基础

本文链接：https://blog.csdn.net/Superman_peng/article/details/105465414

版权

本文介绍了如何求解两个正整数的最大公约数（GCD）和最小公倍数（LCM）。首先定义了最大公约数和最小公倍数的概念，接着讨论了如何使用Java来计算这两个值。例如，给定的数字12和20，它们的最大公约数为4，最小公倍数是60。

摘要由CSDN通过智能技术生成

题目描述

输入两个正整数m和n，求其最大公约数与最小公倍数。
比如：12和20的最大公约数为4，最小公倍数是60。

解题思路

首先我们需要了解什么是最大公约数、最小公倍数？

如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数

最大公约数：指两个或多个整数共有约数中最大的一个。
最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数

public class _01_最大公约数与最小公倍数 {
    public static void main(String[] args) {
        System.out.println("请输入第一个正整数：");
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        System.out.println("请输入第二个正整数：");
        int n = sc.nextInt();
        System.out.println("最大公约数为："+gcd(m,n));
        System.out.println("最小公倍数为："+lcm(m,n));
    }
    //获取最大公约数
    static int gcd(int m,int n) {
        //1、获取两个数中的较小值
        int min = (m < n) ? m : n;
        //2、遍历