Greatest Common Divisor

Vik Fearing <vik.fearing@2ndquadrant.com>

From: Vik Fearing <vik.fearing@2ndquadrant.com>

To: PostgreSQL Hackers <pgsql-hackers@lists.postgresql.org>

Date: 2019-12-28T16:58:52Z

Lists: pgsql-hackers

Attachments

gcd.0001.patch (text/x-patch) patch

I recently came across the need for a gcd function (actually I needed
lcm) and was surprised that we didn't have one.


So here one is, using the basic Euclidean algorithm.  I made one for
smallint, integer, and bigint.

-- 

Vik Fearing                                          +33 6 46 75 15 36
http://2ndQuadrant.fr     PostgreSQL : Expertise, Formation et Support

Commits

Add functions gcd() and lcm() for integer and numeric types.
- 13661ddd7eae 13.0 landed