gcd() 函数 Python

pythonserver side programmingprogramming更新于 2025/9/23 20:28:17

最大公约数或 gcd 是一种数学表达式,用于查找可以整除两个数字的最大公约数,并将余数设为零。它有许多数学应用。Python 在数学模块中有一个内置的 gcd 函数,可用于此目的。

gcd()

它接受两个整数作为参数并返回整数,即 gcd 值。

语法

语法:gcd(x,y)
其中 x 和 y 是正整数。

gcd() 示例

在下面的例子中,我们打印一对整数的 gcd 结果。

import math
print ("75 和 30 的 GCD 是 ",math.gcd(75, 30))
print ("0 和 12 的 GCD 是 ",math.gcd(0, 12))
print ("0 和 0 的 GCD 是 ",math.gcd(0, 0))
print ("-24 和 -18 的 GCD 是 ",math.gcd(-24, -18))

输出

运行上述代码得到以下结果 −

75 和 30 的 GCD 是 15
0 和 12 的 GCD 是 12
0 和 0 的 GCD 是 0
-24 和 -18 的 GCD 是 6

相关文章


有用资源