EUCLIDEAN ALGORITHM


Meaning of EUCLIDEAN ALGORITHM in English

transcription, транскрипция: [ noun ]

Date: circa 1955

: a method of finding the greatest common divisor of two numbers by dividing the larger by the smaller, the smaller by the remainder, the first remainder by the second remainder, and so on until exact division is obtained whence the greatest common divisor is the exact divisor — called also Euclid's algorithm

Merriam-Webster's Collegiate English vocabulary.      Энциклопедический словарь английского языка Merriam Webster.