分紅互質組

描述 給定n個正整數,將它們分組,使得每組中任意兩個數互質。至少要分紅多少個組? spa 輸入 第一行是一個正整數n。1 <= n <= 10。 第二行是n個不大於10000的正整數。 輸出 一個正整數,即最少須要的組數。 樣例輸入 6 14 20 33 117 143 175 樣例輸出 3 來源 2008年第十三屆「華羅庚金盃」少年數學邀請賽 決賽第5題code #include<stdio.h
相關文章
相關標籤/搜索