会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Kaiser_Kell
一只活的老螃蟹
博客园
首页
新随笔
联系
订阅
管理
2021年1月18日
CF1154G Minimum Possible LCM
摘要: 题意 给出一个长度为$n$的序列$a$,找到一组下标$i,j$,使它们的$lcm(a_i,a_j)$最小。 $zszz,lcm(a_i,a_j)=\frac{a_i\times a_j}{gcd(a_i,a_j)}$ 考虑枚举下方$gcd$,计算最小的两个是$gcd$倍数的$lcm$。 设$Max=
阅读全文
posted @ 2021-01-18 09:45 Kaiser_Kell
阅读(59)
评论(0)
推荐(0)
编辑
公告