From 5ab8a5088b729a9953b8dff1b2a985dc8fb2098b Mon Sep 17 00:00:00 2001 From: mzuenni Date: Mon, 27 Jun 2022 17:19:28 +0200 Subject: updated tcr --- math/extendedEuclid.cpp | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) (limited to 'math/extendedEuclid.cpp') diff --git a/math/extendedEuclid.cpp b/math/extendedEuclid.cpp index 66a6d93..d016a63 100644 --- a/math/extendedEuclid.cpp +++ b/math/extendedEuclid.cpp @@ -1,5 +1,6 @@ -ll extendedEuclid(ll a, ll b, ll &x, ll &y) { // a*x + b*y = ggt(a, b). - if (a == 0) { x = 0; y = 1; return b; } +// a*x + b*y = ggt(a, b) +ll extendedEuclid(ll a, ll b, ll& x, ll& y) { + if (a == 0) {x = 0; y = 1; return b;} ll x1, y1, d = extendedEuclid(b % a, a, x1, y1); x = y1 - (b / a) * x1; y = x1; return d; -- cgit v1.2.3