Let the prime factoirzations be: and .
Since , there are no common factors between them, i.e. for any , .
What can you say about and ?
Suppose then there is a prime such that and
You can check by Euclid's Lemma that we must have and thus CONTRADICTION!
Thanks a million...;):)...