HUFEOJ正在加载中...
    HUFEOJ 全部题目 专项练习 提交记录
竞赛合集
成员公开竞赛 班级私有竞赛 HUFE竞赛 成员自建竞赛 (HOT) 名校联赛
实用工具
画布 资源中心(共 3 个)
加入官群

1544: 分成互质组

金币值：0 定数：1 时间限制：1.000 s 内存限制：256 M
正确：0 提交：0 正确率：0.00% 命题人：
点赞量：0 收藏量：0 题目类型：程序

题目描述

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

输入样例    复制 

6
14 20 33 117 143 175

输出样例    复制 

3