RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1907--分成互质组
1907: 分成互质组
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 11
Submit: 13
Statistics
【 Description 】
给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？
【 Input 】
第一行是一个正整数n。1 ≤ n ≤ 10。
第二行是n个不大于10000的正整数。
【 Output 】
一个正整数，即最少需要的组数。
【 Sample Input 】
6 14 20 33 117 143 175
【 Sample Output 】
3
【 Source/Category 】
综合题
