题库 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)
题目信息
2020年 12月 编程题
-
正确率
0
评论
104
点击