How to do division in modulus mode ?

Join the discussion

Registration is free. Start your own thread to ask a follow-up.

1 reply · 1K views

mohamed el teir

for example 100,539/2 in mod 1,000,007. is there a systematic procedure to calculate this ??

Mathematics news on Phys.org

Discussion

fresh_42

Staff Emeritus

Science Advisor

Homework Helper

2025 Award

mohamed el teir said:

for example 100,539/2 in mod 1,000,007. is there a systematic procedure to calculate this ??

Yes. The (extended) Euclidean algorithm.