在Python中，计算两个数的最大公约数（GCD）可以使用欧几里得算法，这是一种高效且简洁的方法。以下是使用欧几里得算法的Python代码实现：
```python
def gcd（a, b）:
while b:
a, b = b, a % b
return a
测试代码
print（gcd（24, 36）） 输出：12
print（gcd（8, 12）） 输出：4
print（gcd（17, 23）） 输出：1
解释函数定义：
`def gcd（a, b）:` 定义了一个名为 `gcd` 的函数，接受两个参数 `a` 和 `b`。循环：
`while b:` 当 `b` 不为0时，循环继续。更新值：
`a, b = b, a % b` 更新 `a` 和 `b` 的值，其中 `a` 变成 `b`，`b` 变成 `a` 对 `b` 取余的结果。返回结果：
`return a` 当 `b` 为0时，`a` 就是最大公约数，函数返回 `a`。测试`print（gcd（24, 36））` 输出 `12`，因为 `12` 是 `24` 和 `36` 的最大公约数。`print（gcd（8, 12））` 输出 `4`，因为 `4` 是 `8` 和 `12` 的最大公约数。`print（gcd（17, 23））` 输出 `1`，因为 `1` 是 `17` 和 `23` 的最大公约数。额外信息最大公约数（GCD）是两个或多个整数共有约数中最大的一个。最小公倍数（LCM）可以通过公式 `LCM（a, b） = |a * b| / GCD（a, b）` 计算。
