Preface A. Division 题源：CF1444A 题意： 给定若干组询问(p,q)，找出最大的，整除p的，不被q整除的整数x; 思路： 分解质因数p=\prod_{t=1}^{s}p_t^{\alpha_t}, q=\prod_{t=1}^{s}p_t^{\beta_t},那么x={\max_{1\le i\le t}}({p_i^{\beta_i-1}\prod_{t=1,t...