会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TEoS
The Eye of Star
博客园
首页
新随笔
联系
订阅
管理
2020年5月14日
CF1349A Orac and LCM 题解
摘要: 题意分析 给出$n$个数,求这$n$个数两两的最小公倍数的最大公约数 思路分析 通过分析样例可以发现,如果要成为这$n$个数两两的最小公倍数的公约数,至少要是这$n$个数中$n-1$个数的约数,否则就至少会有两个数的最小公倍数无法被这个数整除。 所以只要找出所有满足至少是这$n$个数中的$n-1$个
阅读全文
posted @ 2020-05-14 21:08 TEoS
阅读(224)
评论(0)
推荐(0)