Question

ДАЮ ВСЕ БАЛЛЫ! Задача 3: Соревнование делимости Кате нравятся целые числа, которые делятся без остатка на число K, а Маше — целые числа, которые делятся без остатка на число M. Сегодня подруги решили утроить соревнование и выяснить, чьи любимые числа лучше. Для начала они выписали на лист бумаги все целые числа от A до B включительно. Затем Катя посчитала, сколько чисел среди выписанных делятся на число K без остатка, а Маша посчитала, сколько чисел делятся на число M без остатка. В соревновании победит та из них, чьих любимых чисел окажется больше. Если же количества любимых чисел Кати и Маши совпадут, объявляется ничья. Для того, чтобы определить победителя, девочки попросили вас вычислить разность количества любимых чисел Кати и Маши. Входные данные Программа получает на вход четыре целых положительных числа, записанных в отдельных строках: K, M, A и B. Числа не превосходят 2×109. Выходные данные Программа должна вывести одно целое число — разность количества любимых чисел Кати и количества любимых чисел Маши. Система оценивания Решение, правильно работающее только для случаев, когда входные числа не превосходят 100, будет оцениваться в 60 баллов.

Answer 1

Ответ:

k = int(input())

m = int(input())

a = int(input())

b = int(input())

 

katya = b//k - (a-1)//k

masha = b//m - (a-1)//m

print(katya - masha)

Объяснение:

Answer 2

Для решения этой задачи, вы можете воспользоваться следующим планом:

1. Считайте четыре целых числа K, M, A и B из входных данных.

2. Инициализируйте две переменные: одну для подсчета количества чисел, которые делятся на K без остатка (назовем её count_K), и вторую для подсчета чисел, которые делятся на M без остатка (назовем её count_M).

3. Создайте цикл, который будет перебирать все числа от A до B включительно.

4. Внутри цикла проверьте, делится ли текущее число на K без остатка. Если да, увеличьте значение count_K на 1.

5. Также внутри цикла проверьте, делится ли текущее число на M без остатка. Если да, увеличьте значение count_M на 1.

6. После завершения цикла вычислите разность count_K и count_M.

7. Выведите полученное значение разности как ответ.

Вот пример кода на Python:

pythonCopy code
# Чтение входных данных
K = int(input())
M = int(input())
A = int(input())
B = int(input())

# Инициализация счетчиков
count_K = 0
count_M = 0

# Перебор чисел от A до B
for num in range(A, B + 1):
    if num % K == 0:
        count_K += 1
    if num % M == 0:
        count_M += 1

# Вычисление разности и вывод результата
result = count_K - count_M
print(result)

Этот код считает количество чисел, которые делятся на K и M без остатка в заданном диапазоне и выводит разность этих количеств.