What are the possible values of gcd(7p + 94, 7...

What are the possible values of gcd(7p + 94, 7p2 + 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

Hint: 

<div class="tex2jax"></div>

1Comment
sumitverma's picture
Sumit Verma @sumitverma 1 Dec 2016 04:00 pm

Use Euclid’s algorithm for gcd.