给定n个正整数，将它们分组，使得每组中任意两个数互质.至少要分成多少个组

noi题库?搜索?分成互质组 原创 2016年11月05日 20:42:56 396 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ [cpp] view plain copy #include #include #include #include using namespace std; typedef long long ll; int n,ans=12; ll a[12],tmp[12]; ll gcd(ll a,ll b){return