diff --git a/DSA/euclidean gcd algo.cp b/DSA/euclidean gcd algo.cp index 00ff611..d3e03bd 100644 --- a/DSA/euclidean gcd algo.cp +++ b/DSA/euclidean gcd algo.cp @@ -8,10 +8,21 @@ using namespace std; #include -int main() -{ - //write code here - - - return 0; -} + int gcd(int a, int b) +{ + if (a == 0) + return b; + return gcd(b % a, a); +} + +// Driver program to test above function +int main() +{ + int a = 10, b = 15; + printf("GCD(%d, %d) = %d\n", a, b, gcd(a, b)); + a = 35, b = 10; + printf("GCD(%d, %d) = %d\n", a, b, gcd(a, b)); + a = 31, b = 2; + printf("GCD(%d, %d) = %d\n", a, b, gcd(a, b)); + return 0; +}