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;
查看全文
相关阅读:
第三方登录(QQ登录)开发流程详解
编译PHP并与Ngnix整合
Ngnix的日志管理和用定时任务完成日志切割
Ngnix 安装、信号量、虚拟主机配置
Redis命令操作详解
Redis的安装和部署
消息队列
Ubuntu中Google Chrome安装
关于双系统下Ubuntu不能访问Windows中某个盘的问题
numpy.random.shuffle()与numpy.random.permutation()的区别
原文地址:https://www.cnblogs.com/ahijing/p/12888081.html
最新文章
java源码之集合类ArrayList
如何实现批量上传----------Java解析excel
springmvc拦截器实现登录验证
spring再学习之设计模式
网络之一次http请求的完整过程
eclispe中解决OOM问题
eclipse中使用debug,显示参数配置
eclipse注释模板
并发编程之java内存模型(Java Memory Model ,JMM)
layui表单提交
热门文章
python 批量导出项目所依赖的所有库文件及安装的方法(包导出与导入)
Linux 入门(一)
SQLAlchemy
django数据模型中关于on_delete, db_constraint的参数说明
Flask系列 路由系统
Flask 系列 四剑客
Redis之缓存雪崩、缓存穿透、缓存预热、缓存更新、缓存降级
JQuery插件ajaxFileUpload 异步上传文件(PHP版)
YAHOO 35条前端优化建议(转)
在 Redis 上实现的分布式锁
Copyright © 2011-2022 走看看