Question

Есть диапазон чисел от 1 до z. Как узнать, сколько из них делятся сразу на 2 числа m и n. К примеру: z = 5, m = 1, n = 2. Сколько чисел в диапазоне от 1 до 5 делятся сразу и на 2 и на 3.

Answer 1

 Условие :   Есть диапазон чисел от 1 до z. Как узнать, сколько из них делятся сразу на 2 числа m и n. К примеру: z = 5, m = 1, n = 2. Сколько чисел в диапазоне от 1 до 5 делятся сразу и на 2 и на 3.

-------------------------

Полагаем, что  z - целое. если нет, то надо приравнять его целой части от z.

Нужно поделить z на k=НОК(m,n ) и взять целую часть частного.

Так в приведенном примере  z=5 5:НОК(1,2)=2 и 1 в остатке. Ответ 2 числа. Действительно в диапазоне от 1 до 5  два числа делятся на 2. Это 2 и 4.

5/НОК(2,3)=0  и 5 в остатке. Ответ  в данном диапазоне нет чисел  одновременно делящихся на 2 и на 3.

НОК(m,n )- наименьшее общее кратное чисел m и n .