Function modInverse

recipes/Python/572196_RSA/recipe-572196.py:100–104

(e,n)

	return a

def modInverse(e,n):
	# d such that de = 1 (mod n)
	# e must be coprime to n
	# this is assumed to be true
	return egcd(e,n)[0]%n

def totient(p,q):
	# Calculates the totient of pq