简答题 偏难
#4437

要求:设计一个算法,对于给定两个正整数,求它们的最大公约数。 根据上述算法思想,补全下列代码。 函数名:gcd(x,y) 参数表:x-- 整数x,y-- 整数y…

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

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

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false">def gcd(x,y):     if x%y== 0:         return y     else:         return gcd(y,x%y) sums = 0 m = int(input('请输入第一个正整数m = ')) n = int(input('请输入第二个正整数n = ')) sums=gcd(m,n) print("m和n两个正整数的最大公约数是:%d"% sums)</pre><p><br/></p>
解析

评分标准:

① x%y== 0或等效答案;(4分)

② gcd(y,x%y) 或等效答案;(4分)

③ gcd(m,n) 或等效答案;(4分)