Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

I How to do division in modulus mode ?

  1. Aug 28, 2016 #1
    for example 100,539/2 in mod 1,000,007. is there a systematic procedure to calculate this ??
  2. jcsd
  3. Aug 28, 2016 #2


    Staff: Mentor

    Yes. The (extended) Euclidean algorithm.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted

Similar Discussions: How to do division in modulus mode ?