分成互质组 为了这题开了张月卡 哈哈哈哈哈 呃
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
int f(int b, int c) {
if (c == 0)……
3039: 分成互质组（递归）
解题思路:建立数组v记录组别，遍历每一个数字，分别和当前组别每一个数字判断是否有大于1的公约数，如果没有，在v数组中标记该数字的组别，如果有有，递归下一个组别，如果当前组别比最大组别大，标记为新组，返回。注意事项:参考代码:#includeusingnamespacestd;int
在原数组中搜索能互质的数---在剩下的数中搜索能互质的数
摘要：
n=int(input())
b=list(map(int,input().split()))
def gcd(a,b):
if a%b == 0:
return ……