Наибольший общий делитель
Наибольший общий делитель — самое большое число, на которое делятся оба. Учат его ради дробей: именно на НОД сокращают, чтобы ответ выглядел своим, а не громоздким.
Ваш результат: НОД и НОК
Здесь появится ваш результат по этой теме: сколько фактов освоено, что пора повторить и какой пример даётся труднее прочих. Пока данных нет, и придумывать их за вас мы не станем — решите подход выше.
3 приёма,
чтобы не считать
Вычитаем меньшее из большего
Общий делитель обоих чисел делит и их разность — на этом стоит весь алгоритм Евклида. Заменяйте большее число разностью, пока числа не сравняются.
Ответ не бывает больше меньшего
Делитель не может превосходить того, что делит. Получилось больше — вы нашли не НОД, а НОК, и это самая частая подмена в теме.
Через общие множители
Разложите оба числа и перемножьте то, что встретилось в обоих. Дольше Евклида, зато сразу видно, откуда ответ взялся.
Наибольший общий делитель:
где путают
2 ошибки, которые встречаются здесь чаще прочих: что пишут вместо верного, откуда это берётся и что помогает.
| Пример | Пишут | Откуда берётся | Что помогает |
|---|---|---|---|
| НОД (12, 18) | 36 | Найдено наименьшее общее кратное вместо наибольшего делителя | На 6 делятся оба, и больше такого числа нет |
| НОД (16, 24) | 4 | Общий делитель найден, но не наибольший: остановились рано | 8 тоже делит оба — это и есть ответ |
Тренажёр запоминает не только то, что вы ошиблись, но и что именно написали вместо верного. Решите подход — и здесь появится разбор уже ваших ошибок, а не общих.