1.

The greatest common divisor of 3^13.5^17 and 2^12.3^5 is __________(a) 3^0(b) 3^1(c) 3^3(d) 3^5This question was posed to me by my school teacher while I was bunking the class.My question is based upon Number Theory in section Number Theory and Cryptography of Discrete Mathematics

Answer»

Correct ANSWER is (d) 3^5

To explain: GCD(a, b) = 3^min(13, 5).5^min(17, 0).2^min(12, 0).



Discussion

No Comment Found

Related InterviewSolutions