summaryrefslogtreecommitdiff
path: root/math/extendedEuclid.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'math/extendedEuclid.cpp')
-rw-r--r--math/extendedEuclid.cpp8
1 files changed, 4 insertions, 4 deletions
diff --git a/math/extendedEuclid.cpp b/math/extendedEuclid.cpp
index 6d9490f..65d6ed9 100644
--- a/math/extendedEuclid.cpp
+++ b/math/extendedEuclid.cpp
@@ -1,6 +1,6 @@
-//Accepted in Aufgabe mit Forderung: |X|+|Y| minimal (primaer) und X<=Y (sekundaer)
-//hab aber keinen Beweis dafuer :)
-ll x, y, d; //a * x + b * y = d = ggT(a,b)
+// Accepted in Aufgabe mit Forderung: |X|+|Y| minimal (primaer) und X<=Y (sekundaer).
+// Hab aber keinen Beweis dafuer :)
+ll x, y, d; // a * x + b * y = d = ggT(a,b)
void extendedEuclid(ll a, ll b) {
if (!b) {
x = 1; y = 0; d = a; return;
@@ -8,4 +8,4 @@ void extendedEuclid(ll a, ll b) {
extendedEuclid(b, a % b);
ll x1 = y; ll y1 = x - (a / b) * y;
x = x1; y = y1;
-} \ No newline at end of file
+}