组卷题库 > 高中信息技术试卷库
试题详情
请在空格处填写正确的代码,使程序完善。

实现功能:用辗转相除法求解两个正整数的最大公约数。

x = int(input('请输入第一个正整数:'))

y = int(input('请输入第二个正整数:'))

m = max(x,y)            #找出x,y中的最大值

n = min(x,y)            #找出x,y中的最小值

r = m%n                 #求得最大值除以最小值后的余数

while r!=0:           #如果余数不等0,则进行以下循环

    m =           #把最小值赋给m

    n =          #把余数赋给n

    r = m%n             #求得最大值除以最小值后的余数

print('这两个数的最大公约数为:',)

input("运行完毕,请按任意键退出....")

知识点
参考答案
采纳过本试题的试卷
教育网站链接