温馨提示×

python中怎么用while求最大公约数

小亿
268
2024-03-28 14:39:14
栏目: 编程语言

你可以使用辗转相除法来求解最大公约数,具体代码如下:

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

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

# 调用函数求最大公约数
result = gcd(num1, num2)
print("最大公约数为:", result)

这段代码定义了一个函数gcd来实现辗转相除法求最大公约数,然后用户输入两个数,调用该函数求解最大公约数并输出。

0