随笔分类 -  数学——素数筛

Codeforces Round #511 (Div. 2)-C - Enlarge GCD （素数筛）
摘要：传送门：http://codeforces.com/contest/1047/problem/C 题意： 给定n个数，问最少要去掉几个数，使得剩下的数gcd 大于原来n个数的gcd值。 思路： 自己一开始想把每个数的因子都找出来，找到这些因子中出现次数最多且因子大于n个数的最大公约数的，（n - 次 阅读全文
posted @ 2018-09-22 23:16 ckxkexing 阅读(419) 评论(0) 推荐(0)