А = 3 · 5² · 7², В = 2³ · 5 · 7
Наибольший общий делитель (НОД) - это самое большое число, на которое делятся указанные числа. Чтобы его найти, нужно выбрать все одинаковые множители, входящие в разложение каждого из чисел.
НОД (А, В) = 5 · 7 = 35.
Наименьшее общее кратное (НОК) - это наименьшее из чисел, которое делится на каждое из данных чисел. Чтобы его найти нужно выписать множители одного из чисел и дописать к ним множители второго из чисел, которых нет в первом числе.
НОК (А, В) = 3 · 5² · 7² · 2³ = 3 · 25 · 49 · 8 = (25 · 4) · 2 · 3 · 49 =
= 100 · 6 · 49 = 294 · 100 = 29 400.
ответ: 35 и 29 400.
Докажите, что 11 коней не
могут побить все оставшиеся поля шахматной доски.
Решение. Закрасим на доске 12 полей
(см. рисунок). Никакие два из этих полей не могут быть побиты одним конем.
Значит, чтобы побить даже только раскрашенные поля, понадобится минимум
12 коней
Пошаговое объяснение:
Комментарий к решению. Идея выделить 12 полей так,
чтобы никакие два не бились одним конем— достаточно типовая. Заметив, что 12 кратно 4, естественно попытаться
использовать симметрию доски. Тройки закрашенных полей естественно пытаться рассовывать по углам подальше
друг от друга.
Информацию о числе (а еще лучше — о расположении) узких мест
можно и нужно использовать и при построении примера. В частности,
этот прием встречается в задачах типа «Оценка
+ пример».