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

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

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

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

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

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

  1. 385

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    Решить и разобрать
  17. 401

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

    Решить и разобрать
  18. 402

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

    Решить и разобрать
  19. 403

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

    Решить и разобрать
  20. 404

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

    Решить и разобрать
  21. 405

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

    Решить и разобрать
  22. 406

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

    Решить и разобрать
  23. 407

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

    Решить и разобрать
  24. 408

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

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

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