Python math.gcd(a, b)：获取最大公约数函数详解

math.gcd(a, b)函数是Python中math模块提供的方法，用于计算a和b两个整数的最大公约数（Greatest Common Divisor，简称GCD）。

使用方法

使用该函数需要先导入math模块

import math

• 语法：math.gcd(a,b)

• 参数：a,b均为整数

• 返回值：两个整数的最大公约数

示例1

a = 60
b = 48
gcd = math.gcd(a, b)
print("a和b的最大公约数为：", gcd)

输出：

a和b的最大公约数为： 12

示例2

a = 168
b = 28
gcd = math.gcd(a, b)
print("a和b的最大公约数为：", gcd)

输出：

a和b的最大公约数为： 28

说明：

在第一个示例中，a和b的最大公约数为12，因为60和48的公约数有1、2、3、4、5、6、8、10、12等，最大的即为12。

在第二个示例中，a和b的最大公约数为28，因为168和28的公约数有1、2、4、7、14、28等，最大的即为28。

总结

math.gcd(a, b)函数可以帮助我们快速求出两个整数的最大公约数，使计算更快捷、简单。