diff --git a/chapters/fundamental_algorithms/euclidean_algorithm/euclidean.md b/chapters/fundamental_algorithms/euclidean_algorithm/euclidean.md index b049d3f54..bcdc2c0de 100644 --- a/chapters/fundamental_algorithms/euclidean_algorithm/euclidean.md +++ b/chapters/fundamental_algorithms/euclidean_algorithm/euclidean.md @@ -203,6 +203,8 @@ document.write(euclid_sub(128*12, 128*77) + "
"); def euclid_mod(a, b): + a = abs(a) + b = abs(b) temp = 0 while b > 0: @@ -214,6 +216,9 @@ def euclid_mod(a, b): def euclid_sub(a, b): + a = abs(a) + b = abs(b) + while a != b: if a > b: a = a - b @@ -366,6 +371,9 @@ public static void main(String[] args) { } public static int euclidSub(int a, int b) { + a = Math.abs(a); + b = Math.abs(b); + while (a != b) { if (a > b) { a -=b; @@ -378,6 +386,9 @@ public static int euclidSub(int a, int b) { } public static int euclidMod(int a, int b) { + a = Math.abs(a); + b = Math.abs(b); + while (b != 0){ int temp = b; b = a % b;