Que: If the multiplicative inverse of “53 modulo 21” exists, then which of the following is true?

a. GCD(53,21) = 1
b. GCD(53,21) = 29
c. GCD(53,21) = 53
d. GCD(53,21) = 12
Answer: GCD(53,21) = 1

Leave a Comment