最大公约数算法 Java 实现

最大公约数算法 Java 实现

最大公约数（Greatest Common Divisor，简称 GCD）是指两个或多个整数之间的最大公约数。在计算机科学和数学中，有几种常见的算法可以用来计算两个整数的最大公约数。本文将介绍一种常见的算法——欧几里得算法（Euclidean algorithm），并提供相应的 Java 实现。

欧几里得算法基于以下原理：两个整数 a 和 b 的最大公约数等于 b 和 a mod b（a 除以 b 的余数）的最大公约数。也就是说，如果 r 是 a 除以 b 的余数，那么 gcd(a, b) = gcd(b, r)。

接下来，我们使用 Java 代码实现欧几里得算法：

public class GCDAlgorithm {
   
   
    public static int gcd(int</