当前位置: 高中信息技术 / 综合题
  • 1. (2023高二上·舟山期末) 公因数只有 1 的两个非零自然数,叫做互质自然数。王老师编写了一个 Python 程序,程序的功能是随 机产生 5 个 1 到 20 之间的整数,找出其中和最大的互质数对。程序运行界面如下图所示:

    实现该功能的程序代码如下:

    import random

    def gcd(a,b):    #gcd函数的作用是求a和b的最大公因子

        if a<b :

            a,b=b,a

            while a%b != 0 :

                a,b=b,a%b

            return b

    a= []

    for i in range(5) :

        a.append(    ①      )

    print("产生的 5 个随机数是:",a)

    max=0

    result=""

    for i in range(len(a)) :

        for j in range(i+1,len(a)) :

            if       ②       and a[i]+a[j]>max :

                max=a[i]+a[j]

                result= str(a[i])+"  "+str(a[j])

    if result != "" :

        print("最大的互质数对是:",result)

    else:

        print("找不到互质数对")

    请回答下列问题:

    1. (1) 寻找互质数对的算法属于(选填:枚举/解析) 算法
    2. (2) 如产生的5个随机数是[20,16,12,6,14],则程序输出内容是
    3. (3) 要实现程序的功能,请完善划线处的代码

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