L'Atelier Monstre

P8255 Jeu Mathématique Si x ne divise pas z, aucune solution n'exitse. En décomposant x = d*a et y = d*b avec gcd(a,b) = 1, on a gcd(x,y) = d. Ainsi, z = x * y * gcd(x,y) = d^3 * a * b. À partir de x et z, on calcule le quotient q = z/x = d^2 * b. Ensuite, on évalue g = gcd(q, x^2) = d^2. Si g n'est pas un carré parfait, il n'y a pas de solutio ...