swift-numerics icon indicating copy to clipboard operation
swift-numerics copied to clipboard

Variadic GCD and LCM

Open LePips opened this issue 1 year ago • 0 comments
trafficstars

While #10 exists, I will use this as a separate tracker for these two algorithms and their variadic structure. Also inspired by Advent of Code 2023 Day 8 pt 2 which used the LCM of a collection of numbers.

The existing gcd can be made easily to take a variadic amount of values, along with some checks. lcm can also be implemented using the gcd method, also variadic.

~~It does allow 0 and 1 parameters, which are easy cases to account for. Just seems funky that one can put gcd() and lcm() 🤷, but these have sensible mathematical conventions.~~

LePips avatar Dec 08 '23 21:12 LePips