当前位置: 高中信息技术 / 填空题
  • 1. (2023高一上·乌鲁木齐期末) 请在空格处填写正确的代码,使程序完善。

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

    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("运行完毕,请按任意键退出....")

微信扫码预览、分享更方便