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
的函数,该函数使用欧几里德算法来计算两个数的最大公约数。将要计算的两个正整数分别赋值给 num1
和 num2
,然后调用 gcd
函数并将结果打印出来。
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

- 上一篇:Python统计大写字母个数
- 下一篇:python输出m到n之间的素数