2021年5月20日
CF - Orac and LCM
摘要： 原题：Codeforces 1350 C 题意：求一个数组中所有前后两个元素的最小公倍数的最大公约数 分析： 样例2中，10要与24, 40, 80取最小公倍,24与40, 80, 40与80。 以10的这一组为例，因为要求出所有与10的最小公倍数，所以肯定包含10，可以直接留在求整体gcd的时候乘 阅读全文
posted @ 2021-05-20 21:51 AtomsH 阅读(60) 评论(0) 推荐(0)