An implementation of Euclidean Algorithm in D

Author: someody42

contents/euclidean_algorithm/code/d/euclidean_algorithm.d

@@ -0,0 +1,41 @@
+import std.stdio;
+import std.math;
+
+// Euclidean algorithm using modulus
+int euclid_mod(int a, int b) {
+    int tmp;
+    a = abs(a);
+    b = abs(b);
+
+    while (b != 0) {
+        tmp = a % b;
+        a = b;
+        b = tmp;
+    }
+
+    return a;
+}
+
+// Euclidean algorithm with subtraction
+int euclid_sub(int a, int b) {
+    a = abs(a);
+    b = abs(b);
+
+    while (a != b) {
+        if (a > b) {
+            a -= b;
+        } else {
+            b -= a;
+        }
+    }
+
+    return a;
+}
+
+void main()
+{
+    auto check1 = euclid_mod(64 * 67, 64 * 81);
+    auto check2 = euclid_sub(128 * 12, 128 * 77);
+
+    writeln(check1,'\n',check2);
+}

contents/euclidean_algorithm/euclidean_algorithm.md

@@ -65,6 +65,8 @@ The algorithm is a simple way to find the *greatest common divisor* (GCD) of two
 [import:25-40, lang="LOLCODE"](code/lolcode/euclid.lol)
 {% sample lang="bash" %}
 [import:24-38, lang="bash"](code/bash/euclid.bash)
+{% sample lang="d" %}
+[import:19-33, lang="d"](code/d/euclidean_algorithm.d)
 {% sample lang="piet" %}
 > ![](code/piet/subtract/euclidian_algorithm_subtract_large.png) ![](code/piet/subtract/euclidian_algorithm_subtract.png)
 {% sample lang="ss" %}
@@ -140,6 +142,8 @@ Modern implementations, though, often use the modulus operator (%) like so
 [import:9-23, lang="LOLCODE"](code/lolcode/euclid.lol)
 {% sample lang="bash" %}
 [import:10-22, lang="bash"](code/bash/euclid.bash)
+{% sample lang="d" %}
+[import:4-17, lang="d"](code/d/euclidean_algorithm.d)
 {% sample lang="piet" %}
 > ![](code/piet/mod/euclidian_algorithm_mod_large.png) ![](code/piet/mod/euclidian_algorithm_mod.png)
 {% sample lang="ss" %}
@@ -229,6 +233,8 @@ and modulo method:
 [import, lang="LOLCODE"](code/lolcode/euclid.lol)
 {% sample lang="bash" %}
 [import, lang="bash"](code/bash/euclid.bash)
+{% sample lang="d" %}
+[import, lang="d"](code/d/euclidean_algorithm.d)
 {% sample lang="piet" %}
 A text version of the program is provided for both versions.
 #### Subtraction