Question

Соревнование делимости

Кате нравятся целые числа, которые делятся без остатка на число K, а Маше — целые числа, которые делятся без остатка на число M. Сегодня подруги решили утроить соревнование и выяснить, чьи любимые числа лучше.


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


В соревновании победит тот из них, чьих любимых чисел окажется больше. Если же количества любимых чисел Кати и Маши совпадут, объявляется ничья. Для того, чтобы определить победителя, девочки попросили вас вычислить разность количества любимых чисел Кати и Маши.


Входные данные

Программа получает на вход четыре целых положительных числа, записанных в отдельных строках: K, M, A и B. Числа не превосходят 2 * 10 в 9 степени.


Выходные данные

Программа должна вывести одно целое число — разность количества любимых чисел Кати и количества любимых чисел Маши.

Answer 1

Ответ:

K = int(input())

M = int(input())

A = int(input())

B = int(input())

m = 0

k = 0

for i in range(B-A+1):

   if A % K == 0:

       k += 1

   if A % M == 0:

       m += 1

   A += 1

print(k-m)

Объяснение:

Решение не полное, написанное на phython, но даёт 60 балов в тесте.