📚 在数学的广阔天地里，有一个非常实用且有趣的算法，那就是辗转相除法（也称欧几里得算法）。它主要用于求两个正整数的最大公约数。最大公约数（Greatest Common Divisor, GCD）是能够同时整除两个或多个整数的最大正整数。辗转相除法以其简洁高效著称，今天就让我们一起探索这个算法的奥秘，并学习如何用Java语言来实现它吧！🔍

🔍 首先，让我们理解辗转相除法的基本思想：给定两个正整数a和b（假设a>b），我们可以通过不断将较大数除以较小数，并将余数作为新的较小数，重复此过程直到余数为0。此时，最后的非零余数就是这两个数的最大公约数。这就像在数轴上一步步接近真相的过程，最终找到那把解开谜题的钥匙。🔑

💻 接下来，我们将这一理论转化为Java代码。下面是一个简单的Java函数，实现了辗转相除法来计算两个整数的最大公约数：

```java

public class GCD {

public static int gcd(int a, int b) {

if (b == 0) return a;

return gcd(b, a % b);

}

}

```

🚀 这段代码中，`gcd` 函数通过递归调用自身，实现了辗转相除法的核心逻辑。当第二个参数 `b` 变为0时，第一个参数 `a` 即为所求的最大公约数。这种方法不仅直观易懂，而且执行效率非常高。

🎉 现在，你已经掌握了辗转相除法的原理，并学会了如何用Java来实现它。试着动手写一写，看看自己的代码能否正确运行，计算出正确的结果吧！🚀

编程 Java 算法