Start writing inverse.py

This commit is contained in:
flyingscorpio@pinebookpro 2022-01-24 09:46:18 +01:00
parent 96415e423e
commit 6c961b7572
2 changed files with 20 additions and 0 deletions

View file

@ -42,6 +42,8 @@ def calculate(a, b):
print_table(r, u, v, q)
print("Le PGCD est", r[-2])
return u[-1]
def print_table(r, u, v, q):
"""Représentation de l'algorithme"""

View file

@ -0,0 +1,18 @@
#!/usr/bin/env python3
"""Algorithme de calcul de l'inverse d'un ensemble
Utilise les coefficients de Bezout donnés par l'algorithme d'Euclide étendu.
"""
import sys
import euclide_etendu
def main()
if len(sys.argv) == 3:
a = int(sys.argv[1])
n = int(sys.argv[2])
else:
a = int(input("a : "))
n = int(input("n : "))