A50003. 要求： 设计一个算法， 对于给定两个正整数， 求它们的最大公约数。根据上述算法思想， 补全下列代码。函数名： gcd(x,y)参数表： x-- 整数 x， y-- 整数 y。返回值： 它们的最大公约数。示例： 当 x=6， y=9 时， 返回 3。def gcd(x,y): if ① : return y else: return ② sums = 0m = int(in…
填空题
中等
知识点
题目描述
要求： 设计一个算法， 对于给定两个正整数， 求它们的最大公约数。
根据上述算法思想， 补全下列代码。
函数名： gcd(x,y)
参数表： x-- 整数 x， y-- 整数 y。
返回值： 它们的最大公约数。
示例： 当 x=6， y=9 时， 返回 3。
def gcd(x,y):
if ① :
return y
else:
return ②
sums = 0
m = int(input('请输入第一个正整数 m = '))
n = int(input('请输入第二个正整数 n = '))
sums= ③
print("m 和 n 两个正整数的最大公约数是： %d"% sums)
参考答案
def gcd(x,y):
if x%y== 0:
return y
else:
return gcd(y,x%y)
sums = 0
m = int(input('请输入第一个正整数 m = '))
n = int(input('请输入第二个正整数 n = '))
sums=gcd(m,n)
print("m 和 n 两个正整数的最大公约数是： %d"% sums)答案解析
评分标准：
① x%y== 0 或等效答案；（4 分）
② gcd(y,x%y) 或等效答案；（4 分）
③ gcd(m,n) 或等效答案；（4 分）
上一题
下一题