给定一个由不同正整数的组成的非空数组 nums
,考虑下面的图:
nums.length
个节点,按从 nums[0]
到 nums[nums.length - 1]
标记;nums[i]
和 nums[j]
共用一个大于 1 的公因数时,nums[i]
和 nums[j]
之间才有一条边。返回 图中最大连通组件的大小 。
示例 1:
输入:nums = [4,6,15,35] 输出:4
示例 2:
输入:nums = [20,50,9,63] 输出:2
示例 3:
输入:nums = [2,3,6,7,4,12,21,39] 输出:8
提示:
1 <= nums.length <= 2 * 104
1 <= nums[i] <= 105
nums
中所有值都 不同1. 请不要在评论区发表题解!
2. 评论区可以发表关于对翻译的建议、对题目的疑问及其延伸讨论。
3. 如果你需要整理题解思路,获得反馈从而进阶提升,可以去题解区进行。