摘要：感觉我的做法好复杂，但可能思考起来比较自然。 首先 \(a_l\times a_{l+1} \times...\times a_r = lcm\{a_l,a_{l+1},...,a_r\}\) 意味着 \(\{a_l,a_{l+1},...,a_r\}\) 两两互质。 贪心地，考虑对每个左端点 \( 阅读全文