
实现该功能的程序代码如下:
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


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

