From f3a810817b8fdf0e79b0328ed71f3bc3065be3f2 Mon Sep 17 00:00:00 2001
From: sanjib-sen <sksenonline@gmail.com>
Date: Mon, 25 Oct 2021 20:56:07 +0600
Subject: [PATCH] Added Euclidean Algorithm in C++

---
 Data Structure Algo/C++/euclidean_gcd.cpp | 25 +++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 Data Structure Algo/C++/euclidean_gcd.cpp

diff --git a/Data Structure Algo/C++/euclidean_gcd.cpp b/Data Structure Algo/C++/euclidean_gcd.cpp
new file mode 100644
index 00000000..e83c8522
--- /dev/null
+++ b/Data Structure Algo/C++/euclidean_gcd.cpp	
@@ -0,0 +1,25 @@
+#include <bits/stdc++.h>
+#define ll long long int
+using namespace std;
+ll num1, num2;
+
+ll gcd(ll a, ll b){
+    if (a==b) return a;
+    if (a<b) {
+        ll temp = a;
+        a = b;
+        b = temp;
+    }
+    while(b!=0 && a!=b){
+        b = b%a;
+        a = b;
+    }
+    return a;
+}
+int main(){
+    cout<<"Please Enter 2 numbers to find out their GCD: "<<endl;
+    cin>>num1>>num2;
+    ll result = gcd(num1, num2);
+    cout<<"The GCD of "<<num1<<" and "<<num2<<" is: "<<result<<endl;
+    return 0;
+}
\ No newline at end of file