0
已解决
新手光能
#include<iostream>
using namespace std;
int ___gcd(int a,int b){
while(a%b!=0){
int r=a%b;
a=b;
b=r;
}
return b;
}
int main(){
int t;
cin>>t;
for(int i=1;i<=t;i++){
int n,maxn=-1;
cin>>n;
for(int x=1;x<n;x++){
for(int y=1;y<n-x;y++){
if(x==y||x==n-x-y||y==n-x-y)continue;
int z=n-x-y;
maxn=max(___gcd(___gcd(x,y),z),maxn);
}
}
cout<<maxn<<endl;
}
}
李承耀在2022-08-14 20:45:27追加了内容
该送都贴
