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;
1 cin>>n;
2 cout<<1<<" "<<n-1<<'\n';
所以输入N输出1和n-1就好了
新get到了一个数论的知识
gcd(a,b)*lcm(a,b)=a*b;
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步