Let's consider the prime factorization of both given numbers, 6 and 24.
It is clear that 6 = 2^1 * 3^1 and 24 = 2^3 * 3^1.
Hence the number n must contain 2 exactly in degree 3 in its prime factorization. If it would have 2 in greater degree, the LCM of 6 and n would have 2 in that greater degree, and if in less, then in less.
Also n may contain 3 in degree not greater than 1. It may contain 3 in degrees 0 or 1, because 6 already have 3^1 and 24 also.
And it cannot have any other prime factors.
This gives us two options for n: 2^3 * 3^0 = 8 and 2^3 * 3^1 = 24.
No comments:
Post a Comment