From 93b53a5354620d94b128008d0b17670cc87c92f5 Mon Sep 17 00:00:00 2001
From: Marvin Borner
Date: Thu, 21 Mar 2024 12:51:02 +0100
Subject: Added lcm

---
 std/Math.bruijn | 6 ++++++
 1 file changed, 6 insertions(+)

(limited to 'std/Math.bruijn')

diff --git a/std/Math.bruijn b/std/Math.bruijn
index 5952592..e2a9466 100644
--- a/std/Math.bruijn
+++ b/std/Math.bruijn
@@ -73,6 +73,12 @@ gcd z [[[=?0 1 (2 0 (1 % 0))]]] ⧗ Number → Number → Number
 :test ((gcd (+10) (+5)) =? (+5)) (true)
 :test ((gcd (+3) (+8)) =? (+1)) (true)
 
+# least common multiple using gcd
+lcm [[=?1 1 (=?0 0 |(1 / (gcd 1 0) ⋅ 0))]] ⧗ Number → Number → Number
+
+:test ((lcm (+12) (+18)) =? (+36)) (true)
+:test ((lcm (+42) (+25)) =? (+1050)) (true)
+
 # power function
 pow […!!… (iterate (…⋅… 0) (+1))] ⧗ Number → Number → Number
 
-- 
cgit v1.2.3