marcellomaugeri/garner-algorithm-python

Python3 Garner's algorithm to solve diophantine equations system with coprime moduli

Garner-Algorithm-Python

Python3 Garner's algorithm to solve diophantine equations system with coprime moduli

License

Copyright © 2020 Marcello Maugeri [email protected] This software is distributed under GNU General Public License v3 https://www.gnu.org/licenses/gpl-3.0.txt

Requirements

• Python 3 along with re and math

How to use

• Run 'git clone https://github.com/Maray97/Garner-Algorithm-Python' on terminal or download the script
• Run 'python garner-algorithm.py'
• Enter equations system as suggested
• Enter 'go'
• Enjoy the result

garner-algorithm-python's Issues

Misspell

Hello! There is a typo in line 44.
Instead

        for i in range(1, len(system)):
            h[i] = 1
            for j in range(0, i - 1):
                t = modInverse(system[j][1], system[i][1])
                h[i] = (t * h[i]) % system[i][1]

should be

        for i in range(1, len(system)):
            h[i] = 1
            for j in range(0, i):
                t = modInverse(system[j][1], system[i][1])
                h[i] = (t * h[i]) % system[i][1]