Евклида Алгоритм
- способ нахождения наибольшего общего делителя двух целых чисел, двух многочленов (и вообще, двух элементов евклидова, кольца )или общей меры двух отрезков. Описан в геометрич. Форме в "Началах" Евклида (3 в. До н. Э.). Для случая положительных целых чисел этот способ состоит в следующем. Деление с остатком числа ана число b всегда приводит к результату a=nb+b1, где частное п- целое положительное число, а остаток b1 либо 0, либо положительное число, меньшее b, Производится последовательное деление. где все ni - положительные целые числа и до тех пор, пока не получится остаток, равный 0. Ряд равенств (*) закончится так. Последний положительный остаток bk в этом процессе и является наибольшим общим делителем чисел аи b.
Е. А. Для многочленов или отрезков аналогичны Е. А. Для целых чисел. В случае несоизмеримых отрезков применение Е. А. Приводит к бесконечному процессу. БСЭ-3..
Дополнительный поиск Евклида Алгоритм
На нашем сайте Вы найдете значение "Евклида Алгоритм" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Евклида Алгоритм, различные варианты толкований, скрытый смысл.
Первая буква "Е". Общая длина 16 символа