1.

The linear combination of gcd(10, 11) = 1 can be written as _________(a) (-1)*10 + 1*11(b) (-2)*10 + 2*11(c) 1*10 + (-1)*11(d) (-1)*10 + 2*11This question was addressed to me in an interview for internship.Query is from Applications of Number Theory topic in portion Number Theory and Cryptography of Discrete Mathematics

Answer»

The correct answer is (a) (-1)*10 + 1*11

The EXPLANATION: By using the Euclidean theorem, it FOLLOWS that 1 = (-1)*10 + 1*11.



Discussion

No Comment Found

Related InterviewSolutions