CF1325A EhAb AnD gCd【思维题】

 

 洛谷友好的翻译了一下题目,给一个数求最大公因数和最小公倍数的和为原数

根据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;  

原文地址:https://www.cnblogs.com/ahijing/p/12888081.html