编程题

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

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

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

查看答案
赣ICP备20007335号-2