Merge branch 'main' of ssh://ssh.hesge.ch:10572/florian.burgener/math-tp-001

polynomial.py

@@ -121,6 +121,19 @@ def compute_bachet_bezout(a, b):
     return x[-1], y[-1]
 
 
+def modular_inverse(a, n):
+    res = -1
+    inverse = -1
+    i = 0
+    while res != 1:
+        if a * i % n == 1:
+            res = a * i % n
+            inverse = i
+            break
+        i += 1
+    return inverse
+
+
 def compute_lagrange_polynomial(points, prime_number):
     pass
 
@@ -145,6 +158,11 @@ def main():
     print("Pour les chiffres " + str(a) + " et " + str(b) +
           ". Les coéfficients de Bachet-Bézout sont : " + str(x) + " et " + str(y))
 
+    a = 3
+    b = 7
+    print("Inverse modulaire de " + str(a) + " % " +
+          str(b) + " est " + str(modular_inverse(a, b)))
+
     with open("messages.json") as f:
         messages = json.load(f)
     print(len(messages))