0952. Largest Component Size by Common Factor
https://leetcode.com/problems/largest-component-size-by-common-factor
Description
You are given an integer array of unique positive integers nums
. Consider the following graph:
There are
nums.length
nodes, labelednums[0]
tonums[nums.length - 1]
,There is an undirected edge between
nums[i]
andnums[j]
ifnums[i]
andnums[j]
share a common factor greater than1
.
Return the size of the largest connected component in the graph.
Example 1:

**Input:** nums = [4,6,15,35]
**Output:** 4
Example 2:

**Input:** nums = [20,50,9,63]
**Output:** 2
Example 3:

**Input:** nums = [2,3,6,7,4,12,21,39]
**Output:** 8
Constraints:
1 <= nums.length <= 2 * 104
1 <= nums[i] <= 105
All the values of
nums
are unique.
ac
Last updated
Was this helpful?