A1765.互质
2023-08-05 10:31:39
发布于：浙江
4阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int n,T,arr[200010];
int gcd(int a,int b){
if(b == 0) return a;
return gcd(b,a%b);
}
int main(){
cin >> T;
for(int i = 1 ;i <= T;i++){
cin >> n;
for(int i = 1;i <= n ;i++) cin >> arr[i];
int maxx = -1;
for(int i = n; i >= 1;i--){
for(int j = i;j >= 1;j--){
if(gcd(arr[i],arr[j]) == 1){
maxx = max(maxx,i+j);
break;
}
}
}
cout << maxx << endl;
}
return 0;
}
这里空空如也
有帮助，赞一个