摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4497解题思路：将满足条件的一组x,z,y都除以G,得到x‘，y',z',满足条件gcd(x',y',x') = 1,同时lcm(x',y',x') = G/L.特判，当G%L ！= 0 时，无解。然后素数分解G/L，假设G/L = p1^t1 * p2^t2 *````* pn^tn。满足上面条件的x,y,z一定为这样的形式。x' = p1^i1 * p2^i2 *```* pn^in.y' = p1^j1 * p2^ 阅读全文