摘要：题目传送门 题目大意 给定$t(1\leq t\leq 50)$组询问，每组给出两个数$p(1\leq p\leq 10^{18})$和$q(1\leq q\leq 10^{9})$，要求找出最大的整数$x$，使得$p$可被$x$整除，且$x$不可被$q$整除。 Solution 根据唯一分解定理, 阅读全文