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