java求两个正整数的最大公约数和最小公倍数

最大公约数是指两个或多个正整数共有约数中最大的一个数，最小公倍数是指两个或多个正整数公有的倍数中最小的一个数。

求两个正整数的最大公约数可以使用辗转相除法，即不断用较小的数去除较大的数，直到两个数相等为止，此时的数即为它们的最大公约数。

求两个正整数的最小公倍数可以先求出它们的最大公约数，然后用两个数的乘积除以最大公约数即可得到最小公倍数。

相关问题

用java输入两个正整数，求这两个正整数的最大公约数和最小公倍数

您好，以下是您所需的答案：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num1 = scanner.nextInt();
        int num2 = scanner.nextInt();
        int gcd = getGCD(num1, num2);
        int lcm = getLCM(num1, num2, gcd);
        System.out.println("最大公约数：" + gcd);
        System.out.println("最小公倍数：" + lcm);
    }

    // 求最大公约数
    public static int getGCD(int a, int b) {
        if (b == 0) {
            return a;
        }
        return getGCD(b, a % b);
    }

    // 求最小公倍数
    public static int getLCM(int a, int b, int gcd) {
        return a * b / gcd;
    }
}

希望能够帮到您！

输入两个正整数a和b，求两个正整数的最大公约数和最小公倍数.Java

可以使用辗转相除法求最大公约数，公式为：

gcd(a,b) = gcd(b,a%b)

而最小公倍数可以通过最大公约数求得，公式为：

lcm(a,b) = a*b/gcd(a,b)

Java代码实现如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        int gcd = gcd(a, b);
        int lcm = lcm(a, b, gcd);
        System.out.println("最大公约数：" + gcd);
        System.out.println("最小公倍数：" + lcm);
    }

    // 求最大公约数
    public static int gcd(int a, int b) {
        if (a < b) {
            int temp = a;
            a = b;
            b = temp;
        }
        while (b != 0) {
            int temp = a % b;
            a = b;
            b = temp;
        }
        return a;
    }

    // 求最小公倍数
    public static int lcm(int a, int b, int gcd) {
        return a * b / gcd;
    }
}

示例输入1：

24 36

示例输出1：

最大公约数：12
最小公倍数：72

示例输入2：

15 25

示例输出2：

最大公约数：5
最小公倍数：75