当前位置:首页python > 正文

python求两个正整数的最大公约数

作者:野牛程序员:2023-11-22 10:25:09python阅读 2661

python求两个正整数的最大公约数:


两个正整数的最大公约数可以使用欧几里德算法来计算。以下是用 Python 编写的示例代码:

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

# 请将需要计算的两个正整数替换成实际的值
num1 = 48
num2 = 18

result = gcd(num1, num2)
print(result)

这段代码定义了一个名为 gcd 的函数,该函数使用欧几里德算法来计算两个数的最大公约数。将要计算的两个正整数分别赋值给 num1num2,然后调用 gcd 函数并将结果打印出来。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击