补全实现求两个正整数最大公约数的Python代码
设计一个算法,对于给定两个正整数,求它们的最大公约数。 根据上述算法思想,补全下列代码。 函数名: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) 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析