Add functions gcd() and lcm() for integer and numeric types.
authorDean Rasheed <dean.a.rasheed@gmail.com>
Sat, 25 Jan 2020 14:00:59 +0000 (14:00 +0000)
committerDean Rasheed <dean.a.rasheed@gmail.com>
Sat, 25 Jan 2020 14:00:59 +0000 (14:00 +0000)
commit13661ddd7eaec7e2809ff5c29fc14653b6161036
tree478835d5b14b5b5c304face1c351079495cdbb38
parent530609aa4263bee5b5ca205d83f0dbad098d0465
Add functions gcd() and lcm() for integer and numeric types.

These compute the greatest common divisor and least common multiple of
a pair of numbers using the Euclidean algorithm.

Vik Fearing, reviewed by Fabien Coelho.

Discussion: http://postgr.es/m/adbd3e0b-e3f1-5bbc-21db-03caf1cef0f7@2ndquadrant.com
12 files changed:
doc/src/sgml/func.sgml
src/backend/utils/adt/int.c
src/backend/utils/adt/int8.c
src/backend/utils/adt/numeric.c
src/include/catalog/catversion.h
src/include/catalog/pg_proc.dat
src/test/regress/expected/int4.out
src/test/regress/expected/int8.out
src/test/regress/expected/numeric.out
src/test/regress/sql/int4.sql
src/test/regress/sql/int8.sql
src/test/regress/sql/numeric.sql