CF1325A EhAb AnD gCd【思维题】

 

 

 

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

根据CF一般的套路,A题绝对是靠思维

我们知道1和任何数的GCD为1,1和任何数的LCM为任何数

1     cin>>n;
2      cout<<1<<" "<<n-1<<'\n';

所以输入N输出1和n-1就好了

新get到了一个数论的知识

    gcd(a,b)*lcm(a,b)=a*b;  

 

posted @   小靖快去敲代码  阅读(132)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示