问答题
从键盘输入两个数,换行,调用函数gcd()输出两个数的最大公约数显示在屏幕上,完善代码。采用辗转相除法计算最大公约数。
def gcd(x,y):
if x
x,y=y,x
while (x%y)!=0:
___________
x=y
y=r
return y
a=eval(input())
b=eval(input())
n=gcd(a,b)
print("{}与{}的最大公约数是{}。".format(a,b,gcd(a,b)))
【参考答案】
r=x%y
点击查看答案
