B Basic Gcd Problem 传送门：https://ac.nowcoder.com/acm/contest/5669/B 题目大意：就是求那个函数值，题目很清楚。 解题思路：题我的思路是：最后的答案一定是输出的 的幂（至于怎样判断的，可以带几个数试试，），然后就是确定这个幂的指数，我的方法是先预处理出所有数的最大因子（1）只要这个最大因子不是 ，指数就要加 ；（2）接着找这个最大因子的最大因子是不是 ，不是 的话继续上面（1）的操作；如果最大因子是 的话就输出答案：（ 指的是上述加的 的个数,用正规语言来说就是迭代次数） 这道题需要用线性筛来预处理每个数的最大因子是谁，在...