How to do division in modulus mode ?

  • Context: Undergrad 
  • Thread starter Thread starter mohamed el teir
  • Start date Start date
  • Tags Tags
    Division Mode Modulus
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 1K views
mohamed el teir
Messages
88
Reaction score
1
for example 100,539/2 in mod 1,000,007. is there a systematic procedure to calculate this ??
 
Mathematics news on Phys.org
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.
 
  • Like
Likes   Reactions: mfb