2021年2月20日
牛客寒假训练第四场-J
摘要： 线性筛+暴力分解质因数+快速幂 题目传送门 首先对于$gcd(x_1, x_2, ..., x_n)$有两种解法 辗转相除法，每次用辗转相除法求两个数的gcd，然后用结果再和下一个数求gcd即可 对每个$x_i$ 分解质因子，n个数的最大公倍数就是：n个数所有（公共质因子的最小次幂 ）的积 对于方法 阅读全文
posted @ 2021-02-20 23:54 VanHope 阅读(43) 评论(0) 推荐(0) 编辑