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)

评分标准

① x%y== 0或等效答案；（4分） ② gcd(y,x%y) 或等效答案；（4分）③ gcd(m,n) 或等效答案；（4分）

New

题目说明

评分标准