tyrii

摘要： D. Not Adding 和 埃氏筛 题目大意： ​ 一个数组有n个数。每次操作可以将数组中任意两个数字的gcd放入数组中（只有该gcd不在数组内时才能放入）。问最多能做几次操作。 思路和代码： ​ 一个数字和另一个数字的gcd一定不会超过两数字的较小值。所以我们可以枚举1~MAX的所有数字，去判 阅读全文