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

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

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

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