编程题

要求:设计一个算法,对于给定两个正整数,求它们的最大公约数。

根据上述算法思想,补全下列代码。

函数名: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)

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论