Sanakirja.org

Määritelmät

Substantiivi

1. (historical) Any of certain algorithms first described in Euclid's Elements.
2. (arithmetic, number theory) Specifically, a method, based on a division algorithm, for finding the greatest common divisor (gcd) of two given integers; any of certain variations or generalisations of said method.