Java 最大公约数 【题目描述】 求两个正整数m，n 的最大公约数。 【输入】 输入m，n。 【输出】 最大公约数。 【输入样例】 4 6 【输出样例】 2

好的，以下是 Java 实现求两个正整数的最大公约数的代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();  // 第一个正整数
        int n = scanner.nextInt();  // 第二个正整数

        int gcd = getGcd(m, n);  // 求最大公约数
        System.out.println(gcd);  // 输出最大公约数
    }

    // 求最大公约数，采用辗转相除法
    private static int getGcd(int m, int n) {
        while (n != 0) {
            int r = m % n;
            m = n;
            n = r;
        }
        return m;
    }
}

你可以自己尝试运行这段代码，来验证它是否正确实现了求两个正整数的最大公约数。

相关问题

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

可以使用辗转相除法来求解最大公约数，最小公倍数可以通过最大公约数来计算得出。具体实现代码如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        int gcd = getGcd(m, n);
        int lcm = m * n / 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);
    }
}

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

以下是Java代码实现求两个正整数m和n的最大公约数和最小公倍数的方法：

import java.util.Scanner;

public class GCDAndLCM {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入第一个正整数m：");
        int m = scanner.nextInt();
        System.out.print("请输入第二个正整数n：");
        int n = scanner.nextInt();

        int gcd = calculateGCD(m, n);
        int lcm = calculateLCM(m, n);

        System.out.println("最大公约数是：" + gcd);
        System.out.println("最小公倍数是：" + lcm);
    }

    // 计算最大公约数
    public static int calculateGCD(int m, int n) {
        while (n != 0) {
            int temp = m % n;
            m = n;
            n = temp;
        }
        return m;
    }

    // 计算最小公倍数
    public static int calculateLCM(int m, int n) {
        return m * n / calculateGCD(m, n);
    }
}

通过以上代码，我们可以输入两个正整数m和n，然后计算它们的最大公约数和最小公倍数，并输出结果。