gcd added

smalam119 · Apr 19, 2018 · 60a886d · 60a886d
1 parent 1c1d485
commit 60a886d
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/ProblemSolving/GCD.swift b/ProblemSolving/GCD.swift
@@ -0,0 +1,13 @@
+//Sayed Mahmudul Alam
+//Greatest Common Divisor
+
+struct GCD {
+    func getGCD(a: Int, b: Int) -> Int {
+        let r = a % b
+        if r != 0 {
+            return getGCD(a: b, b: r)
+        } else {
+            return b
+        }
+    }
+}