http://noi.openjudge.cn/math/7834/

參考：

信息學奧賽一本通（1221：分成互質組）
https://blog.csdn.net/lvcheng0309/article/details/118118800
https://blog.csdn.net/everwide1982/article/details/109138525

---

""" 小學奧數 7834 分成互質組 http://noi.openjudge.cn/math/7834/信息學奧賽一本通（1221：分成互質組） https://blog.csdn.net/lvcheng0309/article/details/118118800 https://blog.csdn.net/everwide1982/article/details/109138525""" import sysimport matha=[]vis=[]N = 15""" for i in range ( N +1) :a.append(0)""" for i in range ( N +1) :vis.append(0)cnt=0def gcd( a,b):if a%b==0:return belse:return gcd(b,a%b)n=int(input())a = list(map(int,input().split()))#print(a) """ for i in range(n):a[i]=int(input()) """for i in range(n):if vis[i]==0:vis[i]=1cnt+=1for j in range(i+1,n):if vis[j]==0 and gcd(a[i],a[j])==1:a[i]*=a[j]vis[j]=1print(cnt)

總結

以上是生活随笔為你收集整理的小学奥数 7834 分成互质组 python的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。