本题暴力的时间复杂度为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 思路分析 本题主要考察求解最大公约数的暴力做法，可以从大到小枚举所有的数，第一个出现的就是最大公约数，那么第二个出现的就是次大公约数了。也可以求出所有的公约数，然后通过下标去寻找次大的公约数。

#include"cstdio" int hcf2(int a,int b){ int f2,max,time=1;if(a>b){max=a;}else{max=b;} for(int i=max;i>=0;i--){ if(i= =0){return -1;} else if(a%i= =0&&b%i= =0&&time= =1){time++;} else if(a%i= =0&&b%i= =0&&time= =2){f2=i;break;} } return f2; } int main(){ int t,a,b; scanf("%d",&t); for(int i;i<t;i++){ scanf("%d%d",&a,&b); printf("%d\n",hcf2(a,b)); } }