From bfeb64afdb8a7d7d79378cadfa3118afa75984dc Mon Sep 17 00:00:00 2001
From: Daniel Mironow <sl7@flate.io>
Date: Fri, 22 Apr 2022 12:03:53 +0200
Subject: [PATCH] added euclidian greatest common divisor

---
 euclidian_greatest_divisor.c | 5 +++++
 1 file changed, 5 insertions(+)
 create mode 100644 euclidian_greatest_divisor.c

diff --git a/euclidian_greatest_divisor.c b/euclidian_greatest_divisor.c
new file mode 100644
index 0000000..e7014bb
--- /dev/null
+++ b/euclidian_greatest_divisor.c
@@ -0,0 +1,5 @@
+#define mod %
+
+int euclidian_gcd(int a, int b) {
+    return b ? euclidian_gcd(b, a mod b) : a;
+}