Pythonfractions库中gcd()函数的高效计算方法
发布时间：2024-01-08 23:56:11
Python的fractions库中的gcd()函数是用于计算两个数的最大公约数的函数。gcd()函数实现了欧几里德算法，通过不断地找两个数的余数，直到找到能够整除两个数为止。
下面是关于如何使用gcd()函数并提供一个例子：
首先，我们需要导入fractions库：
from fractions import gcd
接下来，我们可以使用gcd()函数来计算两个数的最大公约数。gcd()函数接受两个整数作为输入，并返回一个整数作为输出。以下是使用gcd()函数来计算两个数的最大公约数的示例代码：
a = 24 b = 36 result = gcd(a, b) print(result)
在上面的例子中，我们将两个数24和36作为输入传递给gcd()函数。然后，gcd()函数计算24和36的最大公约数，并将结果存储在变量result中。最后，我们使用print()函数来打印结果。
输出将是：
12
这是因为24和36的最大公约数是12。