cyhyyds

摘要： 题意简述： 令 \(z=x×y×\text{gcd}(x,y)\)，给出 \(x\) 和 \(z\)，求出 \(y\)。如果无解，输出 \(-1\)。 思路： 这个 \(\text{gcd}\) 看着就很烦，我们想办法把它拆掉： 设 \(d=\text{gcd}(x,y)\)，那么就可以设 \(x= 阅读全文