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.
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