Python 最大公约数(GCD)
如果你学过数学,那么你一定听说过最大公约数(GCD)。它是指两个或多个整数的最大公约数,也就是它们能够同时被整除的最大数。在Python中,我们可以使用一个称为gcd()的函数来计算两个整数的最大公约数。
什么是最大公约数?
最大公约数是指两个或多个整数的最大公约数,也就是它们能够同时被整除的最大数。比如,最大公约数30和45是15,因为这两个数都能被15整除。
如何使用Python计算最大公约数?
在Python中,我们可以使用math模块中的一个叫做gcd()的函数来计算两个整数的最大公约数。下面是一个示例代码:
import math
x = 30
y = 45
print("最大公约数是:", math.gcd(x