在编程的世界里，解决数学问题常常能带来意想不到的乐趣。今天，让我们一起用 Python3 来实现一个经典算法——欧几里得算法（又称辗转相除法），用于计算两个整数的最大公约数（GCD）。这不仅是一种高效的算法，更是数学与代码结合的美妙体现！✨

首先，我们需要了解欧几里得算法的核心思想：两个整数的最大公约数等于其中较小的数和两数之差的公约数。通过不断取余运算，直到余数为零时，最后的非零余数即为最大公约数。

接下来，我们用 Python3 编写这段简洁优雅的代码：

```python

def gcd(a, b):

while b != 0:

a, b = b, a % b

return a

测试实例

num1, num2 = 48, 18

print(f"{num1} 和 {num2} 的最大公约数是：{gcd(num1, num2)}")

```

运行结果会输出 `6`，完美验证了我们的算法。💡

掌握这个小技巧后，你会发现它在处理分数简化、加密等领域大有用武之地。快来试试吧！💪

Python 算法 数学之美