给你一个数 (x) 和一个数 (y) ，求最大的是 (x) 的因数不是 (y) 的因数的数。(xle 10^{18},yle 10^9) 。
考虑到 (y) 比较小，给他分解质因数。只要存在一个质因数满足 (a) 在这个质因子上的次幂没有 (y) 多，那么 (a) 一定不是 (y) 的倍数。所以枚举每个质因子，看哪个没有 (y) 多，其他的全取最大就行了。