Бинарный алгоритм вычисления НОД

Бинарный алгоритм Евклида — метод нахождения наибольшего общего делителя двух целых чисел.

Используй ИИ

Содержание

1. 4 отношения: Алгоритм Евклида, Наибольший общий делитель, Хвостовая рекурсия, Искусство программирования.

2. Теоретико-числовые алгоритмы

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

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

Посмотреть Бинарный алгоритм вычисления НОД и Алгоритм Евклида

Наибольший общий делитель

Наибольшим общим делителем (НОД) для двух целых чисел m и n называется наибольший из их общих делителей.

Посмотреть Бинарный алгоритм вычисления НОД и Наибольший общий делитель

Хвостовая рекурсия

Хвостовая рекурсия — частный случай рекурсии, при котором любой рекурсивный вызов является последней операцией перед возвратом из функции.

Посмотреть Бинарный алгоритм вычисления НОД и Хвостовая рекурсия

Искусство программирования

«Искусство программирования» (The Art of Computer Programming) — фундаментальная монография известного американского математика и специалиста в области компьютерных наук Дональда Кнута, посвященная рассмотрению и анализу важнейших алгоритмов, используемых в информатике.

Посмотреть Бинарный алгоритм вычисления НОД и Искусство программирования

См. также

Теоретико-числовые алгоритмы

• Алгоритм «кенгуру» Полларда
• Алгоритм Гельфонда — Шенкса
• Алгоритм Евклида
• Алгоритм Корначчи
• Алгоритм Поклингтона
• Алгоритм Полига — Хеллмана
• Алгоритм Тонелли — Шенкса
• Алгоритм Чиполлы
• Алгоритм поиска целочисленных соотношений
• Бинарный алгоритм вычисления НОД
• Возведение в степень по модулю
• Метод «чакравала»
• Расширенный алгоритм Евклида
• Ро-метод Полларда для дискретного логарифмирования
• Случайное простое число
• Целочисленный квадратный корень

Также известен как Бинарный алгоритм Евклида.

Юнионпедия это понятие карту или семантическая сеть организована как энциклопедия или словарь. Это дает краткое определение каждому понятию и его отношений.

Это гигантский онлайн ментальная карта, которая служит в качестве основы для концептуальных диаграмм или синтетических фотографий. Это бесплатно в использовании и каждый элемент или документ может быть загружен. Это инструмент, ресурс или ссылка для изучения, исследования, образование, обучение, учителя могут использовать, учителей, профессоров, преподавателей, учеников или студентов; или школа для академического мира, в школу, начальное, среднее, средней, колледж, технической степени, университет, студентов, магистров или докторские степени; для бумаг, отчетов, документов, проектов, идей, документации, резюме, обследований или диссертации. Вот определение, объяснение, описание, или смысл каждого значительным, на котором вам нужна информация, а также список или перечень соответствующих концепций, как кажется глоссарий. Доступна на русский, английский, испанский, португальский, японский, китайский, французский, немецкий, итальянский, польский, нидерландский, арабский, хинди, шведский, украинский, венгерский, каталанский, чешский, иврит, датский, финский, индонезийский, Норвежский, румынский, турецкий, вьетнамский, корейский, тайский, греческий, болгарский, хорватский, словацкий, литовский, филиппинский, латышский, эстонский и словенский. Другие языки в ближайшее время.

Информация основана на статьях Википедии и других проектах Викимедиа, и доступна по лицензии Creative Commons Attribution-ShareAlike.

Юнионпедия не одобрена Фондом Викимедиа и не связана с ним.

Google Play, Android и логотип Google Play являются товарными знаками корпорации Google Inc.

Политика конфиденциальности