ДАЮ ВСЕ БАЛЛЫ!
Задача 3: Соревнование делимости
Кате нравятся целые числа, которые делятся без остатка на число K, а Маше — целые числа, которые делятся без остатка на число M. Сегодня подруги решили утроить соревнование и выяснить, чьи любимые числа лучше.
Для начала они выписали на лист бумаги все целые числа от A до B включительно. Затем Катя посчитала, сколько чисел среди выписанных делятся на число K без остатка, а Маша посчитала, сколько чисел делятся на число M без остатка.
В соревновании победит та из них, чьих любимых чисел окажется больше. Если же количества любимых чисел Кати и Маши совпадут, объявляется ничья. Для того, чтобы определить победителя, девочки попросили вас вычислить разность количества любимых чисел Кати и Маши.
Входные данные
Программа получает на вход четыре целых положительных числа, записанных в отдельных строках: K, M, A и B. Числа не превосходят 2×109.
Выходные данные
Программа должна вывести одно целое число — разность количества любимых чисел Кати и количества любимых чисел Маши.
Задача 3: Соревнование делимости
Кате нравятся целые числа, которые делятся без остатка на число K, а Маше — целые числа, которые делятся без остатка на число M. Сегодня подруги решили утроить соревнование и выяснить, чьи любимые числа лучше.
Для начала они выписали на лист бумаги все целые числа от A до B включительно. Затем Катя посчитала, сколько чисел среди выписанных делятся на число K без остатка, а Маша посчитала, сколько чисел делятся на число M без остатка.
В соревновании победит та из них, чьих любимых чисел окажется больше. Если же количества любимых чисел Кати и Маши совпадут, объявляется ничья. Для того, чтобы определить победителя, девочки попросили вас вычислить разность количества любимых чисел Кати и Маши.
Входные данные
Программа получает на вход четыре целых положительных числа, записанных в отдельных строках: K, M, A и B. Числа не превосходят 2×109.
Выходные данные
Программа должна вывести одно целое число — разность количества любимых чисел Кати и количества любимых чисел Маши.
More Questions From This User See All
Answers & Comments
Ответ:
k = int(input())
m = int(input())
a = int(input())
b = int(input())
r = 0
n = 0
# Для Кати
for i in range(abs(a), abs(b + 1)):
if abs(i) % abs(k) == 0:
r += 1
# Для Маши
for j in range(abs(a), abs(b + 1)):
if abs(j) % abs(m) == 0:
n += 1
# Выходные данные
print(r - n)
Объяснение: