It is same as finding modular inverse, which is also last step in RSA. You may likely to know actual procedure for even big numbers-
https://goo.gl/ZCza9r
Gatecse