Python中最大公约数的函数介绍
在数学中,最大公约数(GCD)是两个或多个整数的最大公约数。 Python是一种高级编程语言,具有内置的GCD函数。在本篇文章中,我们将介绍Python中的最大公约数函数,以及如何使用它来找到两个或多个整数的最大公约数。
使用math库中的GCD函数
Python具有内置的math库,其中包括用于计算GCD的函数。要使用math库中的GCD函数,需要通过以下代码导入该库:
import math
接下来,可以使用它的gcd()函数来计算两个或多个整数的最大公约数。例如,要计算12和18的最大公约数,可以使用以下代码:
result = math.gcd(12, 18)
print(result)<