diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2022-06-27 17:19:28 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2022-06-27 17:19:28 +0200 |
| commit | 5ab8a5088b729a9953b8dff1b2a985dc8fb2098b (patch) | |
| tree | ed40d6936c0e9eee40ba62751cbf99ecddbaddc2 /math/extendedEuclid.cpp | |
| parent | adabbad9c51cf7cd3874bfde8eac1fbcf84fec10 (diff) | |
updated tcr
Diffstat (limited to 'math/extendedEuclid.cpp')
| -rw-r--r-- | math/extendedEuclid.cpp | 5 |
1 files changed, 3 insertions, 2 deletions
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; |