Python编写求最大公约数

在 Python 中，你可以使用内置的 math 模块中的 gcd 函数来计算两个数的最大公约数（Greatest Common Divisor，简称 GCD），也可以自己编写一个简单的算法来实现。这里我会介绍两种方法。

**使用 math.gcd() 函数：**

import math

def find_gcd(a, b):
    return math.gcd(a, b)

# 示例
a = 48
b = 18
gcd_value = find_gcd(a, b)
print(f"The GCD of {a} and {b} is: {gcd_value}")

**手工实现欧几里得算法（Euclidean Algorithm）：**
这是一个递归或循环实现的古老算法，也称为辗转相除法。

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

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