Математика · 5–6 класс · задача 555

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

Условие

Найдите НОД чисел 2516 и 5994 алгоритмом Евклида.

Ваш ответ

Числовой ответ к задаче

Введите целое число, десятичную дробь или обычную дробь a/b.

Пошаговое решение

Алгоритм Евклида заменяет пару чисел делителем и остатком, пока остаток не станет нулём.

  1. 5994 = 2516 · 2 + 962. Общие делители пары сохраняются.
  2. 2516 = 962 · 2 + 592. Общие делители пары сохраняются.
  3. 962 = 592 · 1 + 370. Общие делители пары сохраняются.
  4. 592 = 370 · 1 + 222. Общие делители пары сохраняются.
  5. 370 = 222 · 1 + 148. Общие делители пары сохраняются.
  6. 222 = 148 · 1 + 74. Общие делители пары сохраняются.
  7. 148 = 74 · 2 + 0. Общие делители пары сохраняются.
  8. Последний ненулевой делитель равен 74. Это НОД(2516; 5994).
  9. Проверка: 2516 = 74 · 34, 5994 = 74 · 81; частные взаимно просты.

Точный ответ74

Частые вопросы

Какой способ используется в этой задаче?

Алгоритм Евклида заменяет пару чисел делителем и остатком, пока остаток не станет нулём.

На каком шаге чаще возникает ошибка?

Последний ненулевой остаток является НОД; нулевой остаток не является ответом.

Условие и объяснение составлены по авторской методике проекта. Вариант сгенерирован и проверен точной арифметикой. Объяснения по предмету.