CF1866B Battling with Numbers

## 思路首先对于 $p$ 和 $q$，他们都必须是 $Y$ 的倍数，不然 $\gcd$ 就不是 $Y$ 了。再算出来 $\frac X Y$ 的值，当然如果 $X$ 不是 $Y$ 的倍数，那肯定无解。因为此题特殊的输入方式，a56爆大奖在线娱乐a56爆大奖在线娱乐们可以很轻易的得到 $\frac X Y$ 的质因子和个数。