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

如何使用Python中的gcd()函数求解两个数的最大公约数

发布时间:2023-12-27 00:38:18

在Python中,可以使用math模块中的gcd()函数来求解两个数的最大公约数。gcd()函数接受两个参数,并返回它们的最大公约数。

下面是一个使用gcd()函数求解两个数的最大公约数的例子:

import math

# 输入两个数
num1 = int(input("请输入      个数:"))
num2 = int(input("请输入第二个数:"))

# 使用gcd()函数求解最大公约数
gcd = math.gcd(num1, num2)

# 输出最大公约数
print("最大公约数为:", gcd)

以上代码首先导入了math模块,然后通过input()函数获取用户输入的两个数,随后使用gcd()函数求解最大公约数,并将结果存储在gcd变量中。最后,使用print()函数输出最大公约数。

例如,如果用户输入的两个数分别为12和18,那么程序会输出最大公约数为6。

需要注意的是,gcd()函数只能接受两个参数,如果要求解多个数的最大公约数,可以多次调用gcd()函数,依次将前一次的结果和下一个数作为参数传入。