Last edited by Sea; Dec 21st 2008 at 12:07 AM.
Follow Math Help Forum on Facebook and Google+
Let the prime factoirzations be: and .
Since , there are no common factors between them, i.e. for any , .
What can you say about and ?
I think... , .
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......
View Tag Cloud