Thread: (a/b) mod p ?
View Single Post
Old 2020-11-13, 21:44   #2
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

65C16 Posts
Default

Quote:
Originally Posted by bhelmes View Post
What is the fastest way to calculate a rational number a/b with a, b element N and gcd (b,p)=1 mod p where the result is in N ?
Is the Euclidean algorithm not fast enough for you?
Nick is offline   Reply With Quote