题解:AT_arc124_c [ARC124C] LCM of GCDs
发现一个数字的约数个数不大,而且题中的 \(n\) 也不大,所以我们可以暴力枚举可能的 \(X,Y\)。
由于 \(X,Y\) 一定都在第一组卡片的因数中,所以不妨找到第一组卡片的所有因数,存储起来。
然后枚举所有可能的 \(X,Y\) 组合,带到每组卡片里面看看是否合法,合法的话更新最大值即可。
发现一个数字的约数个数不大,而且题中的 \(n\) 也不大,所以我们可以暴力枚举可能的 \(X,Y\)。
由于 \(X,Y\) 一定都在第一组卡片的因数中,所以不妨找到第一组卡片的所有因数,存储起来。
然后枚举所有可能的 \(X,Y\) 组合,带到每组卡片里面看看是否合法,合法的话更新最大值即可。