写完整代码用java求正整数m和n的最大公约数

A：

import java.util.Scanner;

public class Main {
    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 result = gcd(m, n);
        System.out.printf("%d和%d的最大公约数为%d", m, n, result);
    }

    /**
     * 求两个数的最大公约数
     *
     * @param m 正整数m
     * @param n 正整数n
     * @return 两个数的最大公约数
     */
    private static int gcd(int m, int n) {
        // 对于两个正整数，它们的最大公约数等于其中较小的数和两数相除余数的最大公约数
        if (m < n) {
            int tmp = m;
            m = n;
            n = tmp;
        }
        while (n != 0) {
            int r = m % n;
            m = n;
            n = r;
        }
        return m;
    }
}

示例输出：

请输入正整数m：12
请输入正整数n：18
12和18的最大公约数为6