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

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

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

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

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

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

  1. 361

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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