RSA algorithm

Question

How to find value of d in RSA algorithm given the values of p , n and e ?

Example:

p=11

q=7

hence n =77

z = 10 × 6 = 60

e =13 (given)

Now d should be multiplicative inverse of e mod z..

How to find it ?

Comments

it's hard to calculate this way. Options will be given and it can be checked for answer

---

Tendua if options are provided then the question is a cake walk

---

but if it is a NAT then we have to find it, so how to calculate the multiplicative inverse.

Please tell.

Answer 1

Answer is 37