ЕВКЛИДА АЛГОРИТМ

ЕВКЛИДА АЛГОРИТМ — способ нахождения наибольшего общего делителя двух целых чисел, двух многочленов или общей меры двух отрезков. Описан в геометрической форме Евклидом.

Значения в других словарях

1. Евклида Алгоритм — Способ нахождения наибольшего общего делителя двух целых чисел, двух многочленов (и вообще, двух элементов евклидова, кольца )или общей меры двух отрезков. Описан в геометрич. форме в "Началах" Евклида (3 в. до н. э.).  Математическая энциклопедия
2. Евклида алгоритм — Способ нахождения наибольшего общего делителя двух целых чисел, двух многочленов или общей меры двух отрезков. Описан в геометрической форме в «Началах» Евклида. Для случая положительных чисел а и b, причём a ≥ b, этот способ состоит в следующем.  Большая советская энциклопедия