diff --git a/eucl.py b/eucl.py index 9638802..c216c37 100644 --- 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