【07.30 每日一题】952. 按公因数计算最大组件大小

123 阅读1分钟

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

思路

  • 还真是不会啊,看答案也看不懂啊

解法

结果