Обновить eucl.py

2025-01-15 19:22:34 +03:00 · 2025-01-15 19:22:34 +03:00 · f8b85ddf86
parent d61a06bc05
commit f8b85ddf86
1 changed files with 1 additions and 1 deletions
--- a/eucl.py
+++ b/eucl.py
@ -76,7 +76,7 @@ def ext_eucl_trunc(a, b):
        ##
        r1, r0 = r0 % r1, r1 # НОД вычисляется на этой строчке (см. утв. из обычного алг. Евклида)

-        if r1 > r0 >> 2:
+        if r1 > r0 >> 1:
            r1 = r0 - r1
            x1 = x0 - x1
            y1 = y0 - y1