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

先将所有数都分解质因数得： 14=2×7 20=2×2×5 33=3×11 117=3×3×13 143=11×13 175=5×5×7 根据质因数分解可以看到：一共有2、3、5、7、11、13六个，而每个数都有2个质因数，所以可能可以分为2组，每组3个数，必须总共都包含这6个质因数．然后我们做尝试，发现放14的组里肯定不能放20和175，那么还有33、117和143这三个数，但我们发现这三个数两两都有公因数，所以至少要分三组．而分三组的话很容易可以得到（14，33）（20，117）（143