modular arithmeticnumber theorygreatest common divisor
Problem Statement
What is the maximum number of primes that divide both the numbers n3+2 and (n+1)3+2 where n is a positive integer?<spanclass=′latex−bold′>(A)</span>3<spanclass=′latex−bold′>(B)</span>2<spanclass=′latex−bold′>(C)</span>1<spanclass=′latex−bold′>(D)</span>0<spanclass=′latex−bold′>(E)</span>None of above