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