计算两个正整数的最大公约数java代码
// a,b的最大公约数
public static int largestCommonDivisor(int a, int b) {
return b != 0 ? largestCommonDivisor(b, a % b) : a;
}
// a,b的最大公约数
public static int largestCommonDivisor(int a, int b) {
return b != 0 ? largestCommonDivisor(b, a % b) : a;
}