Катя и Маша любят целые числа, которые делятся на число K и число M соответственно без остатка. Они решили провести

Тема: Количество чисел, делящихся на K и M

Инструкция:
Для определения количества чисел, которые делятся на число K и число M без остатка, необходимо найти количество чисел в заданном интервале, делящихся на K и M соответственно.

Чтобы найти количество чисел, делящихся без остатка на K, можно использовать алгоритм деления с остатком. Начиная с числа A и перебирая все числа в интервале до числа B, проверяем, делится ли каждое число на K без остатка. Если остаток от деления равен нулю, увеличиваем счетчик чисел, делящихся на K.

Аналогично проделываем для чисел, делящихся на M без остатка.

Победителем станет та девушка, у которой будет большее количество чисел, делящихся на K и M соответственно. Если количество таких чисел у Кати и Маши будет одинаковым, то они могут объявить ничью.

Пример использования:
Пусть дан интервал от A = 20 до B = 50, K = 5 и M = 3. Катя подсчитывает количество чисел, делящихся без остатка на 5, а Маша - на 3. В результате Катя находит 6 чисел (25, 30, 35, 40, 45, 50), а Маша - 10 чисел (21, 24, 27, 30, 33, 36, 39, 42, 45, 48). Поэтому Маша выигрывает.

Совет:
Для выполнения этой задачи, лучше всего иметь понимание алгоритма деления с остатком и умение проверять, делится ли число на другое число без остатка. Также полезно использовать циклы для перебора чисел в заданном интервале. Если вы не уверены, как это сделать, попробуйте разбить задачу на более маленькие шаги и решить каждый шаг по отдельности.

Упражнение:
Подсчитайте количество чисел, делящихся на 4 в интервале от 10 до 100. Какое количество чисел будет получено?