最大公约数python代码简单
以下是一个简单的求最大公约数的Python代码:
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
result = gcd(num1, num2)
print("最大公约数为:", result)
这段代码定义了一个名为gcd
的函数,用于求两个数的最大公约数。在主程序中,用户需要输入两个数,然后调用gcd
函数求最大公约数,并将结果打印出来。