From af25cad906d72731afd9743df98b0198d96baf85 Mon Sep 17 00:00:00 2001
From: "quentin.fasler" <quentin.fasler@etu.hesge.ch>
Date: Wed, 8 Dec 2021 17:17:12 +0100
Subject: [PATCH] code refactoring
---
polynomial.py | 7 +++----
1 file changed, 3 insertions(+), 4 deletions(-)
diff --git a/polynomial.py b/polynomial.py
index 85f8d61..6ea1a7d 100644
--- a/polynomial.py
+++ b/polynomial.py
@@ -124,10 +124,9 @@ def compute_bachet_bezout(a, b):
def modular_inverse(a, n):
- bachet_bezout = compute_bachet_bezout(a,n)
- modular_inverse = bachet_bezout[0]
- if a * modular_inverse % n == 1:
- return modular_inverse
+ coefficients = compute_bachet_bezout(a, n)
+ if a * coefficients[0] % n == 1:
+ return coefficients[0] % n
return None
--
GitLab