From f8b85ddf86eaef3f5ee13d0f5ac61bb19f05213c Mon Sep 17 00:00:00 2001
From: serr <serr@noreply.git.hikan.ru>
Date: Wed, 15 Jan 2025 19:22:34 +0300
Subject: [PATCH] =?UTF-8?q?=D0=9E=D0=B1=D0=BD=D0=BE=D0=B2=D0=B8=D1=82?=
 =?UTF-8?q?=D1=8C=20eucl.py?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 eucl.py | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

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