if and , then

I believe this is true but not sure on how to prove it. I tried Bezout's identity, but I couldn't see what to do next or it just didn't go anywhere.

Results 1 to 2 of 2

- Jun 21st 2011, 04:46 PM #1

- Joined
- Mar 2010
- From
- Florida
- Posts
- 3,093
- Thanks
- 10

- Jun 22nd 2011, 03:15 AM #2

- Joined
- Nov 2005
- From
- someplace
- Posts
- 14,972
- Thanks
- 5

## Re: if (a,n)=1 and (b,n)=1, then (ab,n)=1