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

2024-04-13 09:03| 来源: 网络整理| 查看: 265

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)函数可以帮助我们快速求出两个整数的最大公约数，使计算更快捷、简单。

本站文章如无特殊说明，均为本站原创，如若转载，请注明出处：Python math.gcd(a, b)：获取最大公约数函数详解 - Python技术站

【本文地址】

今日新闻