python

您所在的位置：网站首页 › 怎么用python求两个数的最大公约数 › python

python

2024-07-16 19:05| 来源: 网络整理| 查看: 265

求两个数的最大公约数。（10分）

题目内容：

输入两个正整数num1和num2（不超过1000），求它们的最大公约数并输出。

我们定义求最大公约数的函数为hcf，给出程序主体如下：

num1=int(input(""))num2=int(input(""))print(hcf(num1,num2))

请补充完成hcf函数的定义。

输入格式:

共两行，每一行输入一个不超过1000的正整数。

输出格式：

共一行，输出一个正整数。

输入样例：

输出样例：

时间限制：500ms内存限制：32000kb

程序：

def getGreatdivisor(a, b): if a > b: a, b = b, a if b - a == a: print(a) else: getGreatdivisor(b - a, a) a = int(input()) b = int(input()) getGreatdivisor(a, b)

【本文地址】

今日新闻

怎么用python求两个数的最大公约数和最小值
怎么用python求两个数的最大公约数
如何用python求两个数的最大公约数
python编写函数求两个整数的最大公约数和最小公倍数
python中如何求两个数的最大公约数
用python求两个数的最大公约数和最小公倍数
python用函数求两个数的最大公约数
用python计算两个数的最大公约数
python计算两个数的最大公约数
python编写求两个数的最大公约数

python

python

今日新闻

推荐新闻