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

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

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来实现辗转相除法求最大公约数，然后用户输入两个数，调用该函数求解最大公约数并输出。