y×gcd(x,y)=z/xy\times \gcd(x,y)=z/xy×gcd(x,y)=z/x
设 k=gcd(x,y),y=kp,p⊥xk=\gcd(x,y),y=kp,p\bot xk=gcd(x,y),y=kp,p⊥x。
则 k2p=z/xk^2p=z/xk2p=z/x。
k2∣x2,k2∣z/xk^2|x^2,k^2|z/xk2∣x2,k2∣z/x，枚举 kkk。
大约是 O(tz/x34)O(t\sqrt[4]{z/x^3})O(t4z/x3)?
