Linux 拨号vps windows公众号手机端

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

lewis 7年前 (2018-03-28) 阅读数 10 #程序编程
文章标签 python

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

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

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门