组卷题库 > 高中信息技术试卷库
试题详情
公因数只有 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("找不到互质数对")

请回答下列问题:

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