#include <iostream>#include <cstring>#include <algorithm>#include <cstring>#include <stdio.h>using namespace std;const int MAXN=1e5+1;int a[100005][150];//第一维是数的大小，，第二维是因子的个数。int b[100005];int c[100005];int main(){int t,i,j;for(i=1; i<MAXN; i++)for(j=i; j<MAXN; j+=i){a[j][b[j]++]=i; //暴力出所有的数的因子。}cin>>t;int Case=0;while(t–){memset(c,0,sizeof(c));int n,x;cin>>n;while(n–){cin>>x;for(i=0; i<b[x]; i++) //b[x]是因子的个数。c[a[x][i]]++; //出现的数它的因子个数加一。}cout<<"Case"<<" "<<"#"<<++Case<<": ";for(i=MAXN-1; i>0; i–){if(c[i]>=2) //找到则输出。。{cout<<i<<endl;break;}}}return 0;}
幸福就是重复。每天跟自己喜欢的人一起，
