File needed for notes.

cmsc430 · Dec 2, 2024 · 4eb7c23 · 4eb7c23
1 parent 167e539
commit 4eb7c23
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/evildoer/gcd.c b/evildoer/gcd.c
@@ -0,0 +1,12 @@
+#include <inttypes.h>
+
+int64_t gcd(int64_t a, int64_t b) {
+    int remainder = a % b;
+
+    if (remainder == 0) {
+        return b;
+    }
+
+    return gcd(b, remainder);
+}
+