最大公约数遍历

929code / 2023-05-31 / 原文

两个数的最大公因数大于一时,表示两个数连通
给一个数组,判断该数组是否全连通

1. 并查集

通过质因数间接合并数组中所有数