Евклида алгоритм - significado y definición. Qué es Евклида алгоритм
Diclib.com
Diccionario en línea

Qué (quién) es Евклида алгоритм - definición

АЛГОРИТМ ДЛЯ НАХОЖДЕНИЯ НАИБОЛЬШЕГО ОБЩЕГО ДЕЛИТЕЛЯ ДВУХ ЦЕЛЫХ ЧИСЕЛ
Алгоритм Эвклида; Евклида алгоритм; Xgcd; Теорема Ламе
  • Число шагов в алгоритме Евклида для НОД(''x'',''y''). Более светлые точки (красные и жёлтые) указывают на относительно меньшее количество шагов, тогда как более тёмные точки (фиолетовые и синие) на большее количество шагов. Самая большая тёмная область следует за прямой ''y'' = ''Φx'', где ''Φ'' — [[золотое сечение]].

FLA Live-арена         
BankAtlantic Center; БанкАтлантик Центр; БанкАтлантик-центр; BB&T Центр; BB&T Center; Би-Би-энд-Ти Центр; National Car Rental Center; BB&T-Центр; BB&T-центр
) Флорида Питбулс (ABA) (2005—2006)Флорида Тандеркэтс (NPSL) (1998—1999)Флорида Бобкэтс (AFL) (1999—2001)
ISO 216         
  • 250px
  • 297px
  • 273px
A0; B0; A6; A8; B7; B8; C0; C2; C6; C7; А2 (формат бумаги); А3 (формат бумаги); A3 (формат бумаги); ИСО 216; Lichtenberg ratio; А0
Международный стандарт ISO 216 определяет бумажные форматы. Он был создан в 1975 году из немецкого стандарта DIN 476 и отличается от него только бо́льшими допустимыми погрешностями.
Be-звезда         
  • Be-звезда [[Ахернар]], сжатая из-за быстрого вращения.
Be-звезды; Be звёзды; Be-звёзды
Be-звёзды — очень горячие звёзды спектрального класса B (эффективная температура от 10 000 до 30 000 K) со светимостью класса от III до V (то есть не сверхгиганты), спектр которых показывает по крайней мере одну эмиссионную линию излучения — как правило, бальмеровскую серию водорода. Иногда присутствуют другие линии излучения, например нейтрального гелия, но они, как правило, значительно слабее. Be-звёзды могут проявлять эмиссионные линии только время от времени, то есть иногда показывать спектр обычной звезды класса B. Также может возникнуть ситуация, когда до си

Wikipedia

Алгоритм Евклида

Алгори́тм Евкли́да — эффективный алгоритм для нахождения наибольшего общего делителя двух целых чисел (или общей меры двух отрезков). Алгоритм назван в честь греческого математика Евклида (III век до н. э.), который впервые описал его в VII и X книгах «Начал». Это один из старейших численных алгоритмов, используемых в наше время.

В самом простом случае алгоритм Евклида применяется к паре положительных целых чисел и формирует новую пару, которая состоит из меньшего числа и разницы между большим и меньшим числом. Процесс повторяется, пока числа не станут равными. Найденное число и есть наибольший общий делитель исходной пары. Евклид предложил алгоритм только для натуральных чисел и геометрических величин (длин, площадей, объёмов). Однако в XIX веке он был обобщён на другие типы математических объектов, включая целые числа Гаусса и полиномы от одной переменной. Это привело к появлению в современной общей алгебре такого понятия, как евклидово кольцо. Позже алгоритм Евклида был обобщён на другие математические структуры, такие как узлы и многомерные полиномы.

Для данного алгоритма существует множество теоретических и практических применений. В частности, он является основой для криптографического алгоритма с открытым ключом RSA, широко распространённого в электронной коммерции. Также алгоритм используется при решении линейных диофантовых уравнений, при построении непрерывных дробей, в методе Штурма. Алгоритм Евклида является основным инструментом для доказательства теорем в современной теории чисел, например таких как теорема Лагранжа о сумме четырёх квадратов и основная теорема арифметики.