Python math.gcd() 方法



Python math.gcd() 方法用于计算两个或多个整数的最大公约数 (GCD)。最大公约数是除以每个整数而不留下余数的最大正整数。

例如,如果你有两个整数 a = 12 和 b = 8,则 math.gcd(12, 8) 方法将返回 4 的缩写,因为 4 是将 12 和 8 整除而不留下余数的最大正整数。

语法

以下是 Python math.gcd() 方法的基本语法 -


 math.gcd(a, b)

参数

此方法接受以下参数 -

  • a −这是一个表示第一个数字的整数。
  • b −这是一个表示第二个数字的整数。

返回值

该方法返回一个整数,该整数表示 “a” 和 “b” 的最大公约数。

结果始终是一个非负整数,它是除以 “a” 和 “b” 而不留下余数的最大整数。如果 “a” 和 “b” 都为零,则返回零。

示例 1

在下面的示例中,我们使用 math.gcd() 方法计算 12 和 8 的最大公约数 -


import math
result = math.gcd(12, 8)
print("The result obtained is:",result) 	

输出

获得的输出如下 -

The result obtained is: 4

示例 2

当我们将负整数值作为参数传递给 gcd() 方法时,它会返回一个正整数值 (GCD) -


import math
result = math.gcd(-15, -10)
print("The result obtained is:",result) 	

输出

以下是上述代码的输出 -

The result obtained is: 5

示例 3

在这里,我们计算“0”和“10”的最大公约数。由于其中一个数字是 “0”,因此结果是非零数字的绝对值,即 “10” −


import math
result = math.gcd(0, 10)
print("The result obtained is:",result) 	

输出

我们得到的输出如下所示 -

The result obtained is: 10

示例 4

在此示例中,我们使用变量 “a” 和 “b” 分别存储整数 “24” 和 “36”。然后我们计算它们的最大公约数 -


import math
a = 24
b = 36
result = math.gcd(a, b)
print("The result obtained is:",result) 	

输出

生成的结果如下所示 -

The result obtained is: 12