mcichecki/gcd.swift

Created June 23, 2018 10:50

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/mcichecki/58fa68d0433d00f75a768bd9251c735b.js"></script>

Download ZIP

Revisions

mcichecki created this gist Jun 23, 2018.

gcd.swift

-Original file line number
+Diff line change
@@ -0,0 +1,7 @@
+    private func gcd(_ p: Int, _ q: Int) -> Int {
+        if q == 0 {
+            return p
+        }
+        return gcd(q, p % q);
+    }