NOI Online 2022 入门组T2

题面：

Kri 喜欢玩数字游戏。

⼀天，他在草稿纸上写下了 t 对正整数 （x,y） ，并对于每⼀对正整数计算出了 z=x*y*gcd(x,y) 。
可是调⽪的 Zay 找到了 Kri 的草稿纸，并把每⼀组的 y 都擦除了，还可能改动了⼀些 z 。
现在 Kri 想请你帮忙还原每⼀组的 y ，具体地，对于每⼀组中的 x 和 y ，你需要输出最小的正整数 y  ，使得 z=x*y*gcd(x,y) 。如果这样的 y 不存在，也就是 Zay ⼀定改动了 z ，那么请输出  -1。
（注：gcd(x,y)  表⽰ x 和 y 的最⼤公约数，也就是最⼤的正整数 d ，满⾜ d 既是 x 的约数，⼜是 y  的约数。）

输入：

第一行一个 t ，表示 t 对正整数 x 和 y 。

接下来t行，每行 x 和 z。

输出：

如果不存在 y ，输出-1；否则输出 y 的最小值。

思路：

设 a=gcd(x,y)  则：

x=m*a , y=n*a,且 n和m 互质。

所以：

z=(m*a)*(n*a)*a    原因：{ z=x*y*gcd(x,y) }；

z=m*n*a^3    原因：{化简,去乘号和括号}；

z=x*n*a^2    原因：{x=m*a}；

z/x=n*a^2    原因：{化简,移项