Python math.gcd() 方法

实例

求两个整数的最大公约数:

  1. #导入 math 库
  2. import math
  3. #求两个整数的最大公约数
  4. print (math.gcd(3, 6))
  5. print (math.gcd(6, 12))
  6. print (math.gcd(12, 36))
  7. print (math.gcd(-12, -36))
  8. print (math.gcd(5, 12))
  9. print (math.gcd(10, 0))
  10. print (math.gcd(0, 34))
  11. print (math.gcd(0, 0))

定义与用法

math.gcd() 方法返回两个整数 int1int2 中的最大公约数。

GCD 是一个最大的公约数,它将数字除掉而不带余数。

GCD 也称为最高公因数(HCF)。

提示:gcd(0,0)返回0。


语法

  1. math.gcd(int1, int2)

参数值

参数描述
int1必填。要为其查找最大的公约数的第一个整数
int2必填。要查找的最大的公约数的第二个整数

技术细节

返回值:一个 int 值,表示两个整数的最大公约数(GCD)
Python 版本:3.5

分类导航