manrajgrover / algorithms-js

Consumable Data Structures and Algorithms library in JavaScript
MIT License
199 stars 128 forks source link

Modular Multiplicative Inverse using Fermet-Euler theorem #68

Open VictorKubrak opened 5 years ago

VictorKubrak commented 5 years ago

Description of new feature, or changes

Will work only after merge of euler's totient function Added Modular Multiplicative Inverse using Fermet-Euler theorem Receives numbers a and m Returns smallest positive number x so that ax-1 is evenly divisible by m Returns 0 if such x does not exist

Checklist

People to notify

@manrajgrover