diff options
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; |