用java求正整数m和n的最大公约数

A：可以使用辗转相除法（也称欧几里得算法）来求正整数m和n的最大公约数，Java代码如下：

public static int gcd(int m, int n) {
    if (n == 0) {
        return m;
    } else {
        return gcd(n, m % n);
    }
}

// 测试
int m = 1234;
int n = 5678;
int result = gcd(m, n);
System.out.println("最大公约数为：" + result);

运行结果：

最大公约数为：2

其中，gcd方法使用递归来实现，如果n等于0，则m就是最大公约数；否则，递归调用gcd方法来求n和m除以n的余数的最大公约数。