zoukankan
html css js c++ java
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;
查看全文
相关阅读:
[AGC005D] ~K Perm Counting
[国家集训队]middle
CF842D Vitya and Strange Lesson
浅谈脚本化css(三)之方块运动函数
浅谈脚本化css(二)
浅谈脚本化css(一)
滚动条详解及制作(三)
滚动条详解及制作(二)
滚动条详解及制作(一)
javascript定时器详解
原文地址:https://www.cnblogs.com/ahijing/p/12888081.html
最新文章
关于Nginx的安装和环境部署
基于爬虫实现技术文章爬虫存储到数据库
如何处理中文参数
JAVA技术案例--封装JDBC工具类
Java弱引用(WeakReference)的理解与使用
MyBatis之Spring整合
什么是 Cookie?
Dubbo架构介绍
Java筑基之Java简介
MyBatis之关联查询
热门文章
在几分钟之内让小白知道:什么是 JAVA?
POI题目选做
校内NOIP模拟简要题解
这是个萌新的博客
CSP2020题解
[NOIp2016]蚯蚓
【CSP2019】Emiya 家今天的饭
AT2033 【マス目と整数 / Grid and Integers】
LuoguP2150 [NOI2015]寿司晚宴
CF733E Sleep in Class
Copyright © 2011-2022 走看看