From 9f330a765a9dea4944dfd70207692ff2ebcd707a Mon Sep 17 00:00:00 2001
From: Ekram Mohamed <ekram010@hotmail.com>
Date: Thu, 18 Feb 2021 02:02:57 +0200
Subject: [PATCH] add great common divisor function

---
 04_quicksort/csharp/06_GetGCD/program.cs | 31 ++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 04_quicksort/csharp/06_GetGCD/program.cs

diff --git a/04_quicksort/csharp/06_GetGCD/program.cs b/04_quicksort/csharp/06_GetGCD/program.cs
new file mode 100644
index 0000000..64abed2
--- /dev/null
+++ b/04_quicksort/csharp/06_GetGCD/program.cs
@@ -0,0 +1,31 @@
+using System;
+using System.Collections.Generic;
+using System.Linq;
+
+namespace GCD
+{
+    public class program
+    {
+
+        //Get great Comman Divisor
+        public static int GetGCD(int FirstNumber, int SecondNumber)
+            => SecondNumber == default ? FirstNumber : GetGCD(SecondNumber, FirstNumber % SecondNumber);
+
+        //Get great Comman Divisor of list
+        public static int GetGCDList(List<int> lst)
+        {
+            var result = lst[0];
+            result = GetGCD(result, lst.Skip(1).FirstOrDefault());
+            return result;
+        }
+
+        static void Main(string[] args)
+        {
+            var lst = new List<int> { 32,696,40,50 };
+            var GCD = GetGCD( 640, 1680);
+            var GCDList = GetGCDList(lst);
+            Console.WriteLine(GCD);
+            Console.WriteLine(GCDList);
+        }
+    }
+}
\ No newline at end of file