Python中计算最大公约数的常用方法：gcd()函数

在Python中，可以使用内置函数gcd()来计算最大公约数。gcd()函数位于math模块中，因此需要先导入该模块。

gcd()函数接受两个参数，用于计算这两个参数的最大公约数。这两个参数可以是整数或浮点数。

下面是一个使用gcd()函数计算最大公约数的例子：

import math

num1 = 12
num2 = 8

result = math.gcd(num1, num2)
print("最大公约数：", result)

输出结果为：

最大公约数： 4

在上面的例子中，num1和num2分别为12和8，使用gcd()函数计算得到的最大公约数为4。

当参数为负数时，gcd()函数将会自动转换为正数进行计算。例如，下面的例子中，计算得到的最大公约数仍然是4：

num1 = -12
num2 = -8

result = math.gcd(num1, num2)
print("最大公约数：", result)

输出结果为：

最大公约数： 4

除了gcd()函数，还可以使用循环法和递归法来计算最大公约数。下面是使用循环法计算最大公约数的例子：

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

num1 = 12
num2 = 8

result = gcd(num1, num2)
print("最大公约数：", result)

输出结果为：

最大公约数： 4

在上面的例子中，我们定义了一个名为gcd()的函数来实现循环法计算最大公约数的功能。该函数使用辗转相除法的思想，将a和b两个数不断进行求余运算，直到其中一个数为0，此时另一个数即为最大公约数。

需要注意的是，递归法在计算大整数的最大公约数时可能会导致递归深度超过Python的默认限制，因此循环法是更常用的方法。