zhuyou_的博客

CF #505 B Weakened Common Divisor 题意：问是否存在一个数，每组数据中都有数据可以整除它，并且这个数要大于1，如果存在多组数据随便输出一个，如果不存在，则输出-1。 这题一看到题目就想质因数分解。。然后写着写着。。很麻烦啊，而且，代码写的很乱，后来大佬提点，可以把一组里的两个数据相乘，然后求所有组数据积的最大公因数GCD，再把GCD质因数分解出最小的质数， GC...