How to do division in modulus mode ?

Join the discussion

Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.

Real named experts · corrections over time · the nuance an AI answer skips

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

fresh_42

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.

Similar threads