mersenneforum.org - (a/b) mod p ?

mersenneforum.org (https://www.mersenneforum.org/index.php)

- Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)

- - (a/b) mod p ? (https://www.mersenneforum.org/showthread.php?t=26189)

bhelmes

2020-11-13 21:40

(a/b) mod p ?

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 ? :geek: :uncwilly: :gah:

Nick	2020-11-13 21:44

[QUOTE=bhelmes;563151]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 ? :geek: :uncwilly: :gah:[/QUOTE]
Is the Euclidean algorithm not fast enough for you?

All times are UTC. The time now is 10:14.