Update euclid_gcd.py

Atan-D-RP4 · Dec 19, 2024 · c0af0b7 · c0af0b7
1 parent 97ff9a3
commit c0af0b7
Showing 1 changed file with 5 additions and 1 deletion.
diff --git a/cp_lab/euclid_gcd.py b/cp_lab/euclid_gcd.py
@@ -31,4 +31,8 @@ def findMinimalSolution(a, b):
     if x > y:
         x, y = -y, -x
 
-    return x, y, gcd
+    return x, y, gcd
+
+a, b = input()
+d, x, y = gcdExtended(a,b)
+print(min(x,y), max(x,y), d)