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

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

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

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

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

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

  1. 25

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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