codeforces 1025B Weakened Common Divisor STL,分解质因数
题目链接:http://codeforces.com/problemset/problem/1025/B给你n对数,要求在每一对数字中选一个,形成一个长度为n的数组。使得这些数有公共的因数。因为一个数的所有因数都可以用其质因数组合出来,所以考虑分解质因数。将第一组的两个数分解质因数,加到set中。之后对于每一组数遍历set,若都不能整除当前元素,即将其删除。最后看set是否为空即可...
原创
2018-08-21 17:52:40 ·
285 阅读 ·
0 评论