【openjudge】分紅互質組

7834:分紅互質組 總時間限制: 1000ms 內存限制: 65536kB 描述 給定n個正整數，將它們分組，使得每組中任意兩個數互質。至少要分紅多少個組？ios 輸入 第一行是一個正整數n。1 <= n <= 10。 第二行是n個不大於10000的正整數。web 輸出 一個正整數，即最少須要的組數。 樣例輸入svg 6 14 20 33 117 143 175 樣例輸出： 3 來源 2008年

>>阅读原文<<