Thread: the possible values of gcd(a; a + prime).
View Single Post
  #2  
Old November 8th, 2009, 01:27 AM
Bruno J.'s Avatar
Bruno J. Bruno J. is offline
Generous Contributor
  
Join Date: Jun 2009
Posts: 744
Country:
Thanks: 158
Thanked 257 Times in 223 Posts
Bruno J. is a jewel in the roughBruno J. is a jewel in the roughBruno J. is a jewel in the rough
Default
If d divides both a and a+p then d|p, so d=1 or d=p.

A necessary and sufficient condition that \mbox{gcd }(a,a+p)=1 is that p\nmid a.
Reply With Quote
The following users thank Bruno J. for this useful post:
Donate to MHF