From a22ab403ef511ff716650b51edefe9d372987c06 Mon Sep 17 00:00:00 2001
From: libialany <elibialany@gmail.com>
Date: Mon, 31 Oct 2022 13:58:57 -0400
Subject: [PATCH] GCD

---
 C++/euclidean-algorithm.cpp | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 C++/euclidean-algorithm.cpp

diff --git a/C++/euclidean-algorithm.cpp b/C++/euclidean-algorithm.cpp
new file mode 100644
index 0000000..d309880
--- /dev/null
+++ b/C++/euclidean-algorithm.cpp
@@ -0,0 +1,18 @@
+#include <iostream>
+
+using namespace std;
+
+int gcd(int x,int y){
+    if(x==0)
+        return y;
+    return gcd(y%x,x);
+}
+
+int main()
+{
+    cout<<"";
+    int a=12;
+    int b=16;
+    cout<<"GCD = "<<gcd(a,b);
+    return 0;
+}