nx_lcm.nx
buildroot/runtime/nx_lcm.nx
about
nx_lcm.nx -- least common multiple via Euclidean GCD.
genealogy_id: euclid_lcm_gcd_identity
lineage_id: number_theory_composition
references: Euclid Elements Book VII (lcm*gcd = ab identity).
license: public_domain
complexity: O(log min(a, b)) -- inherits nx_gcd.
dependencies 3 imports · 2 importers
imports: nx_syscalls.nxnx_tier.nxnx_gcd.nx
imported by: nx_lcm_test.nxnx_triangulation_battery.nx
structs
| none |
consts
| none |
functions
| 21 | func nx_lcm(a: nx_int, b: nx_int) -> nx_int |