Question

The linear combination of gcd(117, 213) = 3 can be written as _________

(a) 11*213 + (-20)*117

(b) 10*213 + (-20)*117

(c) 11*117 + (-20)*213

(d) 20*213 + (-25)*117

This question was posed to me during an interview for a job.

My query is from Applications of Number Theory topic in division Number Theory and Cryptography of Discrete Mathematics

Answer 1

Right answer is (a) 11*213 + (-20)*117

Explanation: By using the Euclidean algorithm.