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;
查看全文
相关阅读:
数据库封装类使用
C# Socket-TCP异步编程原理详解附源码
Mysql 5.7安装与配置-默认密码
Python-Django WebAPi基本使用方法
C# 微信小程序获取openid sessionkey
voith项目配置服务程序
社区安防系统
数据结构和算法-一元多项式运算算法(加法)
数据结构和算法-贪婪算法
Oracle分页SQL语句
原文地址:https://www.cnblogs.com/ahijing/p/12888081.html
最新文章
ASP.NET中防止页面重新加载的IsPostback属性
Sql Server中如何使用行号
[C#基础知识]ref和out的区别
如何加入Dave英语学习小组
Oracle数据库通过创建触发器实现自增功能
GitHub环境搭建及简单实用
如何通过hostname获取已使用IPv6协议的IPv4地址
C# 重命名文件
WSDL自动生成WebService代理类的方法
jsp %EF%BB%BF
热门文章
mac 下tomcat启动报错 unknown host
css 射线实现方法
z-index无效问题的解决方法
centos 安装jdk
ajax 一个 gbk 目标后内容乱码的解决方案
如何通过图片在 HTTPS 网站中获取 HTTP 接口数据
微信jssdk uploadImage 巨坑
调bug的一点感悟
IOS系统中使用zepto的live事件绑定不了的一个办法
ZXing使用详解与范例(C#)
Copyright © 2011-2022 走看看