diff --git a/euclide.py b/euclide.py index 9c5fb67b46d94aed6347af53828982ebdb60de5d..9f6ed8c0373c441aab4d315e961bbd3651878665 100644 --- a/euclide.py +++ b/euclide.py @@ -28,7 +28,6 @@ def pgcd_etendu(a, b): x[1] = 0 y[1] = 1 - while (r[etape-1] != 0): r[etape] = a % b q[etape] = a // b @@ -40,7 +39,6 @@ def pgcd_etendu(a, b): return r[etape-2], x[etape-2], y[etape-2] - def pgcd_etendu_verif(a, b, x, y, pgcd): if (pgcd == (a*x + b*y)): return True