学进去-教育应平等而普惠
试题
类型:操作题
难度系数:0.65
所属科目:高中信息技术
公因数只有 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)寻找互质数对的算法属于_______(选填:枚举/解析) 算法
(2)如产生的5个随机数是[20,16,12,6,14],则程序输出内容是_________________
(3)要实现程序的功能,请完善划线处的代码
________________________;②____________________
编辑解析赚收入
收藏
|
有奖纠错

同类型试题

优质答疑

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19
我要答疑
编写解析
解析:

奖学金将在审核通过后自动发放到帐

提交
我要答疑
我要答疑:
提交