Hi.

Can anybody prove that?

Let

its prime.

and

if its not prime

Thanks

Printable View

- Dec 3rd 2008, 11:23 AMasub1Greatest common divisor
Hi.

Can anybody prove that?

Let

its prime.

and

if its not prime

Thanks - Dec 3rd 2008, 03:07 PMThePerfectHacker
- Dec 4th 2008, 01:08 AMasub1
Hi!

Quote:

If n is not prime then where . Therefore, we are able to find among .

Thus, and so .

where . we are able to find among , but... and the other ?

Can you prove?

Thanks