algorithm-archive/contents/euclidean_algorithm/code/emojicode/euclidean_algorithm.emojic at main · Amaras/algorithm-archive · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
🐇 ⬆️ 🍇
  🐇 ❗️ 🔼 a 🔢 b 🔢 ➡️ 🔢 🍇
    💭 Use 🏧 (returns the absolute value) to support negative numbers.
    🏧a ❗️ ➡️ 🖍🆕var_a
    🏧b ❗️ ➡️ 🖍🆕var_b

    ️🔁 ❎ var_a 🙌 var_b ❗️ 🍇
      ↪️ var_a ▶️ var_b 🍇
        var_a ⬅️ ➖ var_b
      🍉
      🙅 🍇
        var_b ⬅️ ➖ var_a
      🍉
    🍉

    ↩️ var_a
  🍉

  🐇 ❗️ ⏫ a 🔢 b 🔢 ➡️ 🔢 🍇
    💭 Use 🏧 (returns the absolute value) to support negative numbers.
    🏧a ❗️ ➡️ 🖍🆕var_a
    🏧b ❗️ ➡️ 🖍🆕var_b

    ️🔁 ❎ var_b 🙌 0 ❗️ 🍇
      var_b ➡️ temp
      var_a 🚮 var_b ➡️ 🖍var_b
      temp ➡️ 🖍var_a
    🍉

    ↩️ var_a
  🍉
🍉

🏁 🍇
  😀 🔡 ️🔼🐇⬆️ 🤜64 ✖️ 67🤛 🤜64 ✖️ 81🤛 ❗️ 10 ❗️❗️
  😀 🔡 ️⏫🐇⬆️ 🤜128 ✖️ 12🤛 🤜128 ✖️ 77🤛 ❗️ 10 ❗️❗️
🍉