洛谷友好的翻译了一下题目,给一个数求最大公因数和最小公倍数的和为原数
根据CF一般的套路,A题绝对是靠思维
我们知道1和任何数的GCD为1,1和任何数的LCM为任何数
1 cin>>n;
2 cout<<1<<" "<<n-1<<'
';
所以输入N输出1和n-1就好了
新get到了一个数论的知识
gcd(a,b)*lcm(a,b)=a*b;
1 cin>>n;
2 cout<<1<<" "<<n-1<<'
';
所以输入N输出1和n-1就好了
新get到了一个数论的知识
gcd(a,b)*lcm(a,b)=a*b;