Сдать решение задачи 3-Соревнование делимости Полный : 100 Ограничение времени: 500 мс Ограничение памяти: 512M Ограничение размера стека: 64M Задача 3: Соревнование делимости Кате нравятся целые числа, которые делятся без остатка на число K, а Маше — целые числа, которые делятся без остатка на число M. Сегодня подруги решили утроить соревнование и выяснить, чьи любимые числа лучше. Для начала они выписали на лист бумаги все целые числа от A до B включительно. Затем Катя посчитала, сколько чисел среди выписанных делятся на число K без остатка, а Маша посчитала, сколько чисел делятся на число M без остатка. В соревновании победит тот из них, чьих любимых чисел окажется больше. Если же количества любимых чисел Кати и Маши совпадут, объявляется ничья. Для того, чтобы определить победителя, девочки попросили вас вычислить разность количества любимых чисел Кати и Маши. Входные данные Программа получает на вход четыре целых положительных числа, записанных в отдельных строках: K, M, A и B. Числа не превосходят 2×109. Выходные данные Программа должна вывести одно целое число — разность количества любимых чисел Кати и количества любимых чисел Маши. Система оценивания Решение, правильно работающее только для случаев, когда входные числа не превосходят 100, будет оцениваться в Примеры Ввод Вывод Пояснение 2 3 2 9 1 Выписаны числа 2, 3, 4, 5, 6, 7, 8, 9. Среди них есть четыре числа, которые делятся на 2: 2, 4, 6, 8, и три числа, которые делятся на 3: 3, 6, 9. ответ: 4 - 3 = 1. 3 3 6 6 0 Выписано одно число 6 и оно является любимым числом как Кати, так и Маши. 10 2 1 5 -2 Среди чисел 1, 2, 3, 4, 5 нет ни одного любимого числа Кати, а у Маши любимыми являются 2 и 4. Сдать решение Язык: Python 3