摘要: 题意 给出一个长度为$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) 编辑