Codeforces 1445C. Division（分解质因数）Codeforces 1445C. Division
Codeforces 1445C. Division题目大意给出p,qp,qp,q，求最大的xxx使得xxx能被ppp整除但qqq不能被xxx整除。p≤1018p\leq 10^{18}p≤1018，2≤q≤1092\leq q\leq 10^92≤q≤109题解可以先令x=px=px=p，若不满足第二个条件则不断把xxx改小，显然为了满足xxx仍旧是ppp的约数，每次要让xxx除以某个数，为了让第二个条件成立，需要qqq分解质因数后某一项ckc^kck在xxx中只有ck′(k′<
