diff --git a/Algorithms/Greatest_common_divisor_Algo.cpp b/Algorithms/Greatest_common_divisor_Algo.cpp new file mode 100644 index 0000000..bb2eb95 --- /dev/null +++ b/Algorithms/Greatest_common_divisor_Algo.cpp @@ -0,0 +1,22 @@ +// Greatest Common Divisor Algorithm in recursive approach + +#include +using namespace std; + +int gcd(int firstNum, int secondNum) { + // firstNum%secondNum = secondNum; + // when secondNum divides completely to the firstNum + // firstNum%secondNum = remainder + if(firstNum%secondNum==0){ + return secondNum; + } + return gcd(secondNum,firstNum%secondNum); +} + +int main(){ + int firstnum , secondnum; + cin>>firstnum>>secondnum; + cout< +using namespace std; + +int max_array_sum(int ar[],int a){ + + int till_cur_sum=0 , total_sum=INT_MIN , max_element=INT_MIN; + for(int j=0;j>n; + int arr[n]; + + for(int i=0;i>arr[i]; + } + cout<<" Maximum subarray sum : "<< max_array_sum(arr,n); + + return 0; +}