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