python gcd函数

在Python中，`gcd`通常代表“最大公约数”（Greatest Common Divisor），这是一个数学运算，用于找出两个或多个整数共有的最大正因数。Python并没有内置的`gcd`函数，但你可以通过导入`math`模块或编写自己的函数来实现。以下是两种常见的实现方式：

1. **使用`math.gcd()`函数** (如果可用)：

import math

# 计算两个数的最大公约数
a = 48
b = 18
result = math.gcd(a, b)
print(f"The GCD of {a} and {b} is: {result}")

注意：`math.gcd()`在Python 3.5及更高版本中可用。

2. **自定义`gcd`函数**:
如果你使用的Python版本低于3.5，或者你想学习如何手动实现，可以使用欧几里得算法：

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

a = 48
b = 18
result = gcd(a, b)
print(f"The GCD of {a} and {b} is: {result}")