From ea869020b9705be77ec890b4337c908b6177aa6f Mon Sep 17 00:00:00 2001
From: Prachi Pachang <92040884+Prachi-2001@users.noreply.github.com>
Date: Thu, 14 Oct 2021 21:29:44 +0530
Subject: [PATCH 1/2] Create Greatest_common_divisor_Algo.cpp

---
 Algorithms/Greatest_common_divisor_Algo.cpp | 22 +++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 Algorithms/Greatest_common_divisor_Algo.cpp

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<bits/stdc++.h>
+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<<gcd(firstnum,secondnum);
+  
+  return 0;
+}

From 3379f92d546015073ac5dee0463dbefe4b7d4e1e Mon Sep 17 00:00:00 2001
From: Prachi Pachang <92040884+Prachi-2001@users.noreply.github.com>
Date: Sat, 16 Oct 2021 22:51:04 +0530
Subject: [PATCH 2/2] Create kadane's_algorithm.cpp

---
 Algorithms/kadane's_algorithm.cpp | 35 +++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 Algorithms/kadane's_algorithm.cpp

diff --git a/Algorithms/kadane's_algorithm.cpp b/Algorithms/kadane's_algorithm.cpp
new file mode 100644
index 0000000..80903ac
--- /dev/null
+++ b/Algorithms/kadane's_algorithm.cpp
@@ -0,0 +1,35 @@
+
+// kadane's algorithm
+
+#include <bits/stdc++.h>
+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<a;j++){
+            till_cur_sum = till_cur_sum + ar[j];
+            total_sum = max(till_cur_sum,total_sum);
+          //  max_element= max(max_element,ar[j]);
+            if(till_cur_sum<0){
+                till_cur_sum=0;
+            }
+        }
+        if(total_sum==0){
+          total_sum = max_element;
+        } 
+     return total_sum;
+}
+
+int main(){
+    int n;
+    cin>>n;
+    int arr[n];
+    
+    for(int i=0;i<n;i++){
+        cin>>arr[i];
+    }
+    cout<<" Maximum subarray sum : "<< max_array_sum(arr,n);
+    
+    return 0;
+}