Python math 模块 gcd 函数

Python math 模块

Python math.gcd() 函数用于计算两个数的最大公约数。

语法

math.gcd(a, b)

参数

a、b：整数。

返回值

返回 a 和 b 的最大公约数（int）。gcd(0, x) 返回 x。

示例

import math

print(math.gcd(12, 8))      # 4
print(math.gcd(17, 5))      # 1，互质
print(math.gcd(0, 5))       # 5
print(math.gcd(100, 25))    # 25

# 最小公倍数 = a*b//gcd
def lcm(a, b):
    return a * b // math.gcd(a, b)

print(lcm(4, 6))            # 12

输出：

4
1
5
25
12

注意事项

gcd(0, x) 返回 x。分数化简、求最小公倍数都会用到。