SP19786GGD，gcd+数论
gcd（a，b）=g
a=k1 g , b=k2 g
且gcd（k1，k2）=1
gcd（a，b）max就要是n/（k1+k2）最大
得k1=1，k2=2
即k1*2=k2
#include <iostream>
using namespace std;
int t,n;
int main(int argc, char** argv) {
cin>>t;
for(int k=1;k<=t;k++){
scanf("%d",&n);
if(n==3) printf("Case %d: 2 3\n",k);
else printf("Case %d: %d %d\n",k,n/2,n/2*2);
}
return 0;
} 
投递兆芯等公司10个岗位 >
拼多多集团-PDD公司福利 470人发布
