Show that:

Printable View

- Dec 20th 2008, 11:18 PMSeaDivisibility (gcd) 15
Show that:

- Dec 21st 2008, 12:55 AMo_O
Let the prime factoirzations be: and .

Since , there are no common factors between them, i.e. for any , .

What can you say about and ? - Dec 21st 2008, 01:18 AMSea

and

I think...

, . - Dec 21st 2008, 03:19 AMPaulRS
Suppose then there is a prime such that and

You can check by Euclid's Lemma that we must have and thus**CONTRADICTION!** - Dec 21st 2008, 03:55 AMSea
I understand...:)...

Thanks a million...;):)...