diff --git a/math/gcd_iterative_euclidean.cpp b/math/gcd_iterative_euclidean.cpp index 61fb640a3..2c0651ad7 100644 --- a/math/gcd_iterative_euclidean.cpp +++ b/math/gcd_iterative_euclidean.cpp @@ -4,7 +4,7 @@ * *iterative form* of * [Euclidean algorithm](https://en.wikipedia.org/wiki/Euclidean_algorithm) * - * @see gcd_recursive_euclidean.cpp + * @see gcd_recursive_euclidean.cpp, gcd_of_n_numbers.cpp */ #include #include diff --git a/math/gcd_of_n_numbers.cpp b/math/gcd_of_n_numbers.cpp index 0a187f6d0..92968ff12 100644 --- a/math/gcd_of_n_numbers.cpp +++ b/math/gcd_of_n_numbers.cpp @@ -3,8 +3,7 @@ * @brief This program aims at calculating the GCD of n numbers by division * method * - * @see ../math/greatest_common_divisor.cpp - * greatest_common_divisor_euclidean.cpp + * @see gcd_iterative_euclidean.cpp, gcd_recursive_euclidean.cpp */ #include diff --git a/math/gcd_recursive_euclidean.cpp b/math/gcd_recursive_euclidean.cpp index 3a1ca6e66..2a3d2183c 100644 --- a/math/gcd_recursive_euclidean.cpp +++ b/math/gcd_recursive_euclidean.cpp @@ -4,7 +4,7 @@ * *recursive form* of * [Euclidean algorithm](https://en.wikipedia.org/wiki/Euclidean_algorithm) * - * @see gcd_iterative_euclidean.cpp + * @see gcd_iterative_euclidean.cpp, gcd_of_n_numbers.cpp */ #include @@ -21,14 +21,18 @@ int gcd(int num1, int num2) { } // Everything divides 0 - if (num1 == 0) return num2; - if (num2 == 0) return num1; + if (num1 == 0) + return num2; + if (num2 == 0) + return num1; // base case - if (num1 == num2) return num1; + if (num1 == num2) + return num1; // a is greater - if (num1 > num2) return gcd(num1 - num2, num2); + if (num1 > num2) + return gcd(num1 - num2, num2); return gcd(num1, num2 - num1); }