НОД больших чисел
Числа здесь такие, что перебирать делители уже долго. Работает только алгоритм: делим с остатком и повторяем, пока остаток не станет нулём.
Ваш результат: НОД и НОК
Здесь появится ваш результат по этой теме: сколько фактов освоено, что пора повторить и какой пример даётся труднее прочих. Пока данных нет, и придумывать их за вас мы не станем — решите подход выше.
2 приёма,
чтобы не считать
Делим с остатком по кругу
Каждый шаг заменяет пару на «делитель и остаток». Последний ненулевой остаток и есть НОД — здесь это 4. Сходится быстро даже для трёхзначных.
Сначала снимите очевидное
Если оба числа чётные или оба делятся на пять, поделите их и запомните множитель. Числа станут вдвое меньше, а ответ в конце останется умножить обратно.
НОД больших чисел:
где путают
2 ошибки, которые встречаются здесь чаще прочих: что пишут вместо верного, откуда это берётся и что помогает.
| Пример | Пишут | Откуда берётся | Что помогает |
|---|---|---|---|
| НОД (60, 80) | 10 | Снят общий десяток, а оставшиеся 6 и 8 не досмотрены — у них ещё есть общая двойка | 10 × 2 = 20 |
| НОД (72, 135) | 3 | Остановились на первом же общем делителе | Оба делятся и на 9 — это и есть наибольший |
Тренажёр запоминает не только то, что вы ошиблись, но и что именно написали вместо верного. Решите подход — и здесь появится разбор уже ваших ошибок, а не общих.