A44248. 要求：设计一个算法，对于给定两个正整数，求它们的最大公约数。根据上述算法思想，补全下列代码。函数名：gcd(x,y)参数表：x-- 整数x，y-- 整数y。返回值：它们的最大公约数。示例：当x=6，y=9时，返回3。def gcd(x,y): if ① : return y else: return ② sums = 0m = int(input('请输入第一个正整数m = '))n = int…
填空题
较难
知识点
题目描述
要求：设计一个算法，对于给定两个正整数，求它们的最大公约数。
根据上述算法思想，补全下列代码。
函数名：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)
参考答案
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分）
上一题
下一题