CMI2014-A-08

Question

What are the possible values of $gcd(7p + 94,\: 7p^2 + 97p + 47)$, where $p$ is an arbitrary integer?

• A. Either $1$ or $94$
• B. Either $94$ or $47$
• C. Either $1$ or $47$
• D. None of these

Comments

C

Using Euclid's algorithm.

Answer 1