java辗转相除法求最大公约数

Java中可以使用辗转相除法来求两个数的最大公约，具体实现如下：

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

其中，a和b是要求最大公约数的两个数，如果b等于0，则a就是最大公约数；否则，递归调用gcd函数，将b和a%b作为参数传入。

例如，求48和60的最大公约数，可以这样调用：

int result = gcd(48, 60);
System.out.println(result); // 输出12

相关问题

辗转相除法求最大公约数用java语言

好的，以下是使用Java语言实现辗转相除法求最大公约数的代码：

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

Java编写用辗转相除法求最大公约数和最小公倍数。

在Java中，我们可以使用欧几里得算法（也称为辗转相除法）来计算两个整数的最大公约数（Greatest Common Divisor, GCD）。然后，根据数论知识，两个数a和b的最小公倍数（Least Common Multiple, LCM）可以用公式 `LCM(a, b) = |a * b| / GCD(a, b)` 来计算。

以下是使用递归实现辗转相除法求GCD的Java代码示例：

public class EuclideanAlgorithm {
    public static int gcd(int a, int b) {
        if (b == 0)
            return a;
        else
            return gcd(b, a % b);
    }

    public static void main(String[] args) {
        int num1 = 48;
        int num2 = 18;
        System.out.println("GCD of " + num1 + " and " + num2 + " is: " + gcd(num1, num2));
        
        // 计算最小公倍数
        int lcm = Math.abs(num1 * num2) / gcd(num1, num2);
        System.out.println("LCM of " + num1 + " and " + num2 + " is: " + lcm);
    }
}

在这个例子中，`gcd` 函数会一直调用自身，直到找到两个数的最大公约数。在`main`函数中，我们先计算了给定数值的最大公约数，然后利用上面提到的公式计算出最小公倍数。