Время выполнения ограничено 500 мс, память ограничена 512 МБ, а размер стека ограничен 64 МБ. Утроиться соревнование

Делимость чисел

Разъяснение:

Для решения этой задачи нам нужно определить количество чисел, которые делятся на K и количество чисел, которые делятся на M от диапазона чисел от A до B. Затем мы можем сравнить эти два количества и определить, кто из девочек имеет больше чисел, удовлетворяющих условию.

Для подсчета количества чисел, делящихся на K (Катин список), мы можем пройти через каждое число от A до B и проверить, делится ли оно на K без остатка. Если это так, мы увеличиваем счетчик.

То же самое мы делаем для чисел, делящихся на M (Машин список).

В конце мы сравниваем значения счетчиков и выводим на экран результат: победила Катя, Маша или они имеют одинаковое количество чисел, удовлетворяющих условию.

Доп. материал:
Допустим, у нас есть диапазон чисел от 1 до 10, K = 2 и M = 3. Посмотрим, какое количество чисел делится на K и M:

Катин список (делимость на 2): 2, 4, 6, 8, 10 (5 чисел)

Машин список (делимость на 3): 3, 6, 9 (3 числа)

Так как в Катином списке больше чисел (5 против 3), Катя победила.

Совет:
Для решения этой задачи, вам может пригодиться знание операции взятия остатка от деления (%) и циклов в программировании, чтобы пройти через все числа от A до B и проверить их делимость на K и M.

Упражнение:
У вас есть диапазон чисел от 1 до 50, K = 4 и M = 7. Кто из девочек (Катя или Маша) имеет больше чисел, делящихся без остатка на K и M?