C. Nikita and LCM

原题链接 题解 发现一串数字的lcm一定大于等于这一串数字的最大值,a56爆大奖在线娱乐如果整个数组的lcm大于 \(a_{max}\) ,直接输出n 否则,注意这里的思维,否则,剩余数字组成的lcm一定小于等于 \(a_{max}\) 且是 \(a_{max}\) 的因子 code #include<bits/s
posted @ 2024-05-28 17:19  纯粹的  阅读(27)  评论(0编辑  收藏  举报