欢迎访问宙启技术站
智能推送

Python中使用fractions模块计算最大公约数(gcd)的方法

发布时间:2023-12-30 12:38:13

Python中使用fractions模块计算最大公约数(gcd)的方法可以通过fractions模块中的gcd函数实现。该函数接受两个参数,返回它们的最大公约数。

下面是一个使用fractions模块计算最大公约数的例子:

from fractions import gcd

num1 = 12
num2 = 18

result = gcd(num1, num2)

print("最大公约数是:", result)

在这个例子中,我们导入了fractions模块中的gcd函数。然后,我们定义了num1和num2两个变量,分别赋值为12和18。接下来,我们调用gcd函数,并将num1和num2作为参数传递给它。最后,我们打印了计算得出的最大公约数。

运行以上代码,输出结果为:

最大公约数是: 6

在这个例子中,12和18的最大公约数是6。

总结起来,使用fractions模块计算最大公约数的方法非常简单,只需要导入模块中的gcd函数,然后将需要计算最大公约数的两个数作为参数传递给该函数。