A59456 | $要求：设计一个算法，对于给定两个正整数，求它们的最大公约数。根据上述算法思想，补全下列代码。函数名：gcd(x,y) 参数表：x-- 整数x，y-- 整数y。返回值：它们的最大公约数。示例：当x=6，y=9时，返回3。 def gcd(x,y)$

来源2020年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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

C++ 编辑器

输入

输出