gcd()函数Python
最大公约数或gcd是找到最大数的数学表达式,该数学数可以将必须找到gcd的两个数相除,结果余数为零。它具有许多数学应用程序。Python在math模块中具有内置的gcd函数,可用于此目的。
gcd()
它接受两个整数作为参数,并返回作为gcd值的整数。
语法
Syntax: gcd(x,y)Where x and y are positive integers.
gcd()的示例
在下面的示例中,我们打印出一对整数的gcd结果。
import mathprint ("GCD of 75 and 30 is ",math.gcd(75, 30))print ("GCD of 0 and 12 is ",math.gcd(0, 12))print ("GCD of 0 and 0 is ",math.gcd(0, 0))print ("GCD of -24 and -18 is ",math.gcd(-24, -18))
输出结果
运行上面的代码给我们以下结果-
GCD of 75 and 30 is 15GCD of 0 and 12 is 12GCD of 0 and 0 is 0GCD of -24 and -18 is 6