自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

ACkingdom的博客

lcm

关注

关注数：文章数：1 文章阅读量：231 文章收藏量：0

作者: ACkingdom

这个人很懒，什么都没有留下

展开

Codeforces Round #655 (Div. 2)-B. Omkar and Last Class of Math（LCM）

题目链接题意：给你一个数n，求两个和为n的数的LCM的最小值。思路：这个题主要是看对LCM的理解，两个数越接近n/2他们的LCM就会越小，所以我们只需要从小到大寻找n的因子，然后两个数分别就是n/i和n-n/i。代码： #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); cons

原创 2020-07-12 20:49:02 · 231 阅读 · 0 评论