math.gcd Python · 模块功能

计算两个整数的最大公约数。

怎么用

import math
math.gcd(a, b)

小例子

import math
print(math.gcd(12, 8))

运行结果

4

提醒：约分常用。

官方文档：https://docs.python.org/zh-cn/3/library/math.html#math.gcd