and
are two positive integers. The GCD and LCM of
and
are
and
respectively. If
, then what is the GCD of x and y?
Answers
Answered by
3
p² = 27 q = 3² (3q)
Since they are all integers, q must be a multiple of 3. let q = 3r. Also p is a multiple of 3. Let p = 3 t.
9 t² = 81 r
=> r = (t/3)²
As r is an integer, t must be a multiple of 3.
so let p = 9*a and q = 3 a²
product of numbers = GCD * LCM
=> x² y * xy² = p * q
=> x³ y³ = 27 a³
=> x y = 3 * a
Since a can be a prime number or a composite, in general we can say that : GCD(x, y) = 3 and LCM(x,y) = a
====================
Another Solution:
Without loss of generality let e >= g and f <= h. Let c and d have no factors in common between them. a and b are prime numbers.
![Let\ x=a^e\ b^f\ c,\ \ \ \ y=a^g\ b^h\ d,\\\\ GCD(x,y)=a^g b^f,\ \ \ \ \ LCM(x,y)=a^e\ b^h \ cd\\\\x^2y=a^{2e+g}\ b^{2f+h}\ c^2\ d,\ \ \ xy^2=a^{e+2g}\ b^{f+2h}\ c\ d^2\\\\As\ e\ \textgreater \ g,\ 2e+g\ \textgreater \ e+2g.\\\\p=a^{e+2g}\ b^{2f+h}\ c\ d,\ \ \ \ q=a^{2e+g}\ b^{f+2h}\ c^2d^2\\\\do\ p^2=27q\ and\ compare\ powers.\\ \implies a^{3g}\ b^{3f}=3^3\ cd\\=\ \textgreater \ a^gb^f=3* \sqrt[3]{cd}\\=\ \textgreater \ GCD(x,y)=3. Let\ x=a^e\ b^f\ c,\ \ \ \ y=a^g\ b^h\ d,\\\\ GCD(x,y)=a^g b^f,\ \ \ \ \ LCM(x,y)=a^e\ b^h \ cd\\\\x^2y=a^{2e+g}\ b^{2f+h}\ c^2\ d,\ \ \ xy^2=a^{e+2g}\ b^{f+2h}\ c\ d^2\\\\As\ e\ \textgreater \ g,\ 2e+g\ \textgreater \ e+2g.\\\\p=a^{e+2g}\ b^{2f+h}\ c\ d,\ \ \ \ q=a^{2e+g}\ b^{f+2h}\ c^2d^2\\\\do\ p^2=27q\ and\ compare\ powers.\\ \implies a^{3g}\ b^{3f}=3^3\ cd\\=\ \textgreater \ a^gb^f=3* \sqrt[3]{cd}\\=\ \textgreater \ GCD(x,y)=3.](https://tex.z-dn.net/?f=Let%5C+x%3Da%5Ee%5C+b%5Ef%5C+c%2C%5C+%5C+%5C+%5C+y%3Da%5Eg%5C+b%5Eh%5C+d%2C%5C%5C%5C%5C+GCD%28x%2Cy%29%3Da%5Eg++b%5Ef%2C%5C+%5C+%5C+%5C+%5C+LCM%28x%2Cy%29%3Da%5Ee%5C+b%5Eh+%5C+cd%5C%5C%5C%5Cx%5E2y%3Da%5E%7B2e%2Bg%7D%5C+b%5E%7B2f%2Bh%7D%5C+c%5E2%5C+d%2C%5C+%5C+%5C+xy%5E2%3Da%5E%7Be%2B2g%7D%5C+b%5E%7Bf%2B2h%7D%5C+c%5C+d%5E2%5C%5C%5C%5CAs%5C+e%5C+%5Ctextgreater+%5C+g%2C%5C+2e%2Bg%5C+%5Ctextgreater+%5C+e%2B2g.%5C%5C%5C%5Cp%3Da%5E%7Be%2B2g%7D%5C+b%5E%7B2f%2Bh%7D%5C+c%5C+d%2C%5C+%5C+%5C+%5C+q%3Da%5E%7B2e%2Bg%7D%5C+b%5E%7Bf%2B2h%7D%5C+c%5E2d%5E2%5C%5C%5C%5Cdo%5C+p%5E2%3D27q%5C+and%5C+compare%5C+powers.%5C%5C+%5Cimplies+a%5E%7B3g%7D%5C+b%5E%7B3f%7D%3D3%5E3%5C+cd%5C%5C%3D%5C+%5Ctextgreater+%5C++a%5Egb%5Ef%3D3%2A+%5Csqrt%5B3%5D%7Bcd%7D%5C%5C%3D%5C+%5Ctextgreater+%5C++GCD%28x%2Cy%29%3D3.+)
Product c*d must be a cube of some integer. In general c*d can be any integer, like 1 or 2, we choose GCD = 3.
Since they are all integers, q must be a multiple of 3. let q = 3r. Also p is a multiple of 3. Let p = 3 t.
9 t² = 81 r
=> r = (t/3)²
As r is an integer, t must be a multiple of 3.
so let p = 9*a and q = 3 a²
product of numbers = GCD * LCM
=> x² y * xy² = p * q
=> x³ y³ = 27 a³
=> x y = 3 * a
Since a can be a prime number or a composite, in general we can say that : GCD(x, y) = 3 and LCM(x,y) = a
====================
Another Solution:
Without loss of generality let e >= g and f <= h. Let c and d have no factors in common between them. a and b are prime numbers.
Product c*d must be a cube of some integer. In general c*d can be any integer, like 1 or 2, we choose GCD = 3.
PinkyTune:
very good answer with excellent explanation..!!!
Similar questions