1.
公因数只有 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("找不到互质数对")
请回答下列问题: