implemented euclidean algorithm in Scratch

contents/euclidean_algorithm/code/scratch/euclidean.txt

@@ -0,0 +1,25 @@
+define euclid_sub
+set [a v] to ([abs v] of [a v])
+set [b v] to ([abs v] of [b v])
+repeat until <(a) = (b)>
+    if <(a) > (b)> then
+        set [a v] to ((a) - (b))
+    else
+        set [b v] to ((b) - (a))
+
+
+define euclid_mod
+set [a v] to ([abs v] of [a v])
+set [b v] to ([abs v] of [b v])
+repeat until <(b) = (0)>
+    set [temp v] to (b)
+    set [b v] to ((a) mod (b))
+    set [a v] to (temp)
+
+when green flag clicked
+set [a v] to ((64) * (67))
+set [b v] to ((64) * (81))
+euclid_sub
+set [a v] to ((128) * (12))
+set [b v] to ((128) * (77))
+euclid_mod

contents/euclidean_algorithm/euclidean_algorithm.md

@@ -71,6 +71,11 @@ The algorithm is a simple way to find the *greatest common divisor* (GCD) of two
 > ![](code/piet/subtract/euclidian_algorithm_subtract_large.png) ![](code/piet/subtract/euclidian_algorithm_subtract.png)
 {% sample lang="ss" %}
 [import:1-7, lang="scheme"](code/scheme/euclidalg.ss)
+{% sample lang="scratch" %}
+<p>
+  <img  class="center" src="code/scratch/euclid_sub.svg" width="200" />
+</p>
+
 {% endmethod %}
 
 Here, we simply line the two numbers up every step and subtract the lower value from the higher one every timestep. Once the two values are equal, we call that value the greatest common divisor. A graph of `a` and `b` as they change every step would look something like this:
@@ -148,6 +153,11 @@ Modern implementations, though, often use the modulus operator (%) like so
 > ![](code/piet/mod/euclidian_algorithm_mod_large.png) ![](code/piet/mod/euclidian_algorithm_mod.png)
 {% sample lang="ss" %}
 [import:9-12, lang="scheme"](code/scheme/euclidalg.ss)
+{% sample lang="scratch" %}
+<p>
+  <img  class="center" src="code/scratch/euclid_mod.svg" width="200" />
+</p>
+
 {% endmethod %}
 
 Here, we set `b` to be the remainder of `a%b` and `a` to be whatever `b` was last timestep. Because of how the modulus operator works, this will provide the same information as the subtraction-based implementation, but when we show `a` and `b` as they change with time, we can see that it might take many fewer steps:
@@ -248,6 +258,13 @@ A text version of the program is provided for both versions.
 [import:126-146](code/piet/euclidian_algorithm.piet)
 {% sample lang="ss" %}
 [import:, lang="scheme"](code/scheme/euclidalg.ss)
+{% sample lang="scratch" %}
+The code snippets were taken from this [Scratch project](https://scratch.mit.edu/projects/278727055/)
+
+<p>
+  <img  class="center" src="code/scratch/main.svg" width="200" />
+</p>
+
 {% endmethod %}
 
 <script>