1 год назад
Проект Эйлер 5: Наименьшее кратное
Разбираю очередную задачу на канале с задачами: Задача 2520 - самое маленькое число, которое делится без остатка на все числа от 1 до 10. Какое самое маленькое число делится нацело на все числа от 1 до 20? Решение У автора есть наивное и оптимизированное решения. Наивное рассматривать не будем в силу его наивности (полный перебор). Для оптимизированного автор предлагает следующую стратегию: Будем исходить из факта, что если число делится на какие-то числа, значит оно является их произведением. В...
2867 читали · 6 лет назад
Как узнать, делится ли число без остатка на 3, 4, 6, 9 и другие
Можно привести много примеров из жизни, когда одно число нужно разделить на другое без остатка. И если любой человек без труда может сказать делится ли число на двойку, пятерку и десятку, то о признаках делимости на другие числа некоторые возможно забыли или вообще не знали. 3 и 6 На 3 делятся все числа, сумма цифр которого делится на тройку. Пример такого числа - 24. 2 + 4 = 6 . 6 делится на три, значит и 24 делится на 3. Или более сложное - 324 765. 3 + 2 + 4 + 7 + 6 + 5 = 27. 27 делится на 3, как и 324 765...