Тренировка · 5–6 класс

Наибольший общий делитель: задачи с решением — страница 42

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

На что обратить внимание

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

Попробуйте самостоятельно

  1. 985

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

    Решить и разобрать
  2. 986

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

    Решить и разобрать
  3. 987

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

    Решить и разобрать
  4. 988

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

    Решить и разобрать
  5. 989

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

    Решить и разобрать
  6. 990

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

    Решить и разобрать
  7. 991

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

    Решить и разобрать
  8. 992

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

    Решить и разобрать
  9. 993

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

    Решить и разобрать
  10. 994

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

    Решить и разобрать
  11. 995

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

    Решить и разобрать
  12. 996

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

    Решить и разобрать
  13. 997

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

    Решить и разобрать
  14. 998

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

    Решить и разобрать
  15. 999

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

    Решить и разобрать
  16. 1000

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

    Решить и разобрать

Методика и условия составлены для проекта; варианты проверены расчётной моделью. Объяснения по предмету.