Java编程实现计算两个数的最大公约数，如果最大公约数是1，则还需要输出互质

Java编程实现计算两个数的最大公约数，如果最大公约数是1，则还需要输出互质

BigInteger里有gcd()方法求最大公约数，你可以参考其源码。