952. 按公因数计算最大组件大小
给定一个由不同正整数的组成的非空数组 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
思路
- 还真是不会啊,看答案也看不懂啊
解法