If p is a prime, find the possible values of gcd(a, a + p). and find a necessary and sufficient condition for gcd(a, a+p) = 1 where p is a prime.
Last edited by zhushp; Nov 8th 2009 at 12:10 AM.
Follow Math Help Forum on Facebook and Google+
If divides both and then , so or . A necessary and sufficient condition that is that .
View Tag Cloud