T1221 分红互质组 （#Ⅱ- 5）

【题目描述】 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分红多少个组？html 【输入】 第一行是一个正整数n。1 ≤ n ≤ 10。ios 第二行是n个不大于10000的正整数。spa 【输出】 一个正整数，即最少须要的组数。code 【输入样例】 6 14 20 33 117 143 175 【输出样例】 3 【源程序】 #include<iostream> #include

>>阅读原文<<