Проверь, как алгоритм Евклида помогает быстро находить НОД даже у больших чисел. Решай внимательно: в некоторых задачах важен порядок действий.
№1 · ПОСЛЕДОВАТЕЛЬНОСТЬ
5 ШАГОВ · 3 БАЛЛА
1. Цепочка делений с остатком
Расположи шаги применения алгоритма Евклида для чисел 391 и 187 в правильном порядке.
НОД равен последнему ненулевому остатку: 17
391 разделить на 187: 391 = 187 · 2 + 17
187 разделить на 17 после получения остатка 17
187 разделить на 17: 187 = 17 · 11 + 0
187 разделить на 17: 187 = 17 · 11 + 0
№2 · ИСТИНА / ЛОЖЬ
5 УТВЕРЖДЕНИЙ · 3 БАЛЛА
2. Проверка свойств алгоритма
Определи истинность каждого утверждения. Оценивай только правильность математического содержания и применения алгоритма Евклида.
Если при делении с остатком последний ненулевой остаток равен 6, то НОД двух чисел равен 6.ИстинаЛожь
Алгоритм Евклида можно применять только к двум нечётным числам.ИстинаЛожь
Если одно число делится на другое без остатка, то меньшее число является НОД.ИстинаЛожь
При каждом следующем шаге алгоритма Евклида делимое обязательно уменьшается в два раза.ИстинаЛожь
НОД чисел 84 и 126 равен НОД чисел 84 и 42.ИстинаЛожь
№3 · КРОССВОРД
12 СЛОВ · 5 БАЛЛОВ
3. Термины алгоритма Евклида
Разгадай кроссворд по определениям и впиши математические термины заглавными буквами.
1234567891011
По горизонтали
Делящийся без остатка на данное число
Наибольший общий делитель двух чисел
Число, на которое делят
Древнегреческий математик
Результат деления
Часть, остающаяся после деления
Объект, с которым работает алгоритм
По вертикали
Действие для подтверждения результата
Одинаковый для нескольких чисел
Точная последовательность действий
Число, которое делят
Арифметическое действие с частным
№4 · КРАТКИЙ ОТВЕТ
1 ОТВЕТ · 2 БАЛЛА
4. НОД через взаимную простоту
Известно, что НОД чисел 252 и 198 равен 18. Найди НОД чисел 252: 18 и 198: 18. Запиши только число.
№5 · ВЫЧИСЛЕНИЯ
4 ВЫРАЖЕНИЯ · 4 БАЛЛА
5. Последний ненулевой остаток
Найди НОД каждой пары чисел с помощью алгоритма Евклида. Запиши только ответы.
1)924 и 396
2)715 и 286
3)1001 и 728
4)1365 и 819
№6 · МАТЕМАТИЧЕСКИЙ РИСУНОК
1 СХЕМА · 2 БАЛЛА
6. Схема повторяющегося шага
Рассмотри блок-схему и объясни, какое действие выполняется на каждом повторе алгоритма Евклида. Запиши краткое правило своими словами.
Схема алгоритма Евклида
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · ТЕКСТОВАЯ ЗАДАЧА
1 ЗАДАЧА · 5 БАЛЛОВ
7. Одинаковые наборы без остатка
Для школьного праздника подготовили 168 красных и 252 синих флажка. Нужно составить одинаковые наборы так, чтобы использовать все флажки и получить как можно больше наборов. Сколько наборов получится и сколько флажков каждого цвета будет в одном наборе? Реши задачу с помощью алгоритма Евклида.
№8 · ПОСЛЕДОВАТЕЛЬНОСТЬ
6 ШАГОВ · 4 БАЛЛА
8. Восстановление вычислений
Восстанови порядок действий алгоритма Евклида для чисел 1008 и 756.
1008 = 756 · 1 + 252
НОД(1008, 756) = 252
Остановить алгоритм после получения нулевого остатка
756 = 252 · 3 + 0
Проверить, что остаток при делении 756 на 252 равен нулю
Заменить пару чисел 1008 и 756 на 756 и 252
№9 · ИСТИНА / ЛОЖЬ
6 УТВЕРЖДЕНИЙ · 4 БАЛЛА
9. Разбор ошибок в решении
Определи истинность утверждений о вычислениях и выводах при использовании алгоритма Евклида.