本题暴力的时间复杂度为O(T*min(a,b)),封顶为1e6，所以放心大胆的暴力就完了

SOLUTION 暴力枚举从 min⁡(a,b)\min(a,b)min(a,b) 到 222 的所有数看是否有为 gcd⁡(a,b)\gcd(a,b)gcd(a,b) 的因数的就输出，否则无解。 CODE

官方题解｜欢乐赛#42 T1 思路分析 本题主要考察求解最大公约数的暴力做法，可以从大到小枚举所有的数，第一个出现的就是最大公约数，那么第二个出现的就是次大公约数了。也可以求出所有的公约数，然后通过下标去寻找次大的公约数。