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: 

Responses

sumitverma's picture

Use Euclid’s algorithm for gcd.

Did not found what you are looking for, Ask your doubt or Help by your contribution

Enter your search keyword:

Search form

Wait!

Here is a chance to join biggest community of technical Students,
Tutors with FREE learning resources and so much more.
It takes less then 60 seconds.