要求: 设计一个算法, 对于给定两个正整数, 求它们的最大公约数。
根据上述算法思想, 补全下列代码。
函数名: 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)