Разбираемся как найти наименьшее общее кратное двух натуральных чисел.
Кратные числа
Когда говорят о кратности какому-то числу, это значит, что искомое число должно без остатка делиться на кратное число: результатом должно быть целое число (без дробной части/цифр после запятой). Например, если нам надо проверить, является ли нужное число кратным 2, то мы должны его разделить на 2. Если мы берём 8 и делим его на 2, то получаем 4. 4 – целое число, а значит 8 кратно 2...
О поиске простых чисел: легендарное Эратосфеново решето
Если вы ещё не знаете, что такое «Эратосфеново решето», эта статья для вас. Прежде всего вспомним, какие числа называют простыми и составными. Простое число — это натуральное число, не равное 1, которое делится только на 1 и на само себя. Примеры: 2, 3, 5, 7, 11 и т.д. Ну а составное число — натуральное, которое имеет делители, отличные от 1 и самого себя. Примеры: 4, 6, 8, 9 и т.д. С древних времён простые числа привлекали внимание математиков. Древнегреческий математик Евклид, живший за 3 века до н...