Question

Задача 7: Соревнование делимости Кате нравятся целые числа, которые делятся без остатка на число K, а Маше — целые числа, которые делятся без остатка на число M. Сегодня подруги решили утроить соревнование и выяснить, чьи любимые числа лучше. Для начала они выписали на лист бумаги все целые числа от A до B включительно. Затем Катя посчитала, сколько чисел среди выписанных делятся на число K без остатка, а Маша посчитала, сколько чисел делятся на число M без остатка. В соревновании победит та из них, чьих любимых чисел окажется больше. Если же количества любимых чисел Кати и Маши совпадут, объявляется ничья. Для того, чтобы определить победителя, девочки попросили вас вычислить разность количества любимых чисел Кати и Маши. Входные данные Программа получает на вход четыре целых положительных числа, записанных в отдельных строках: K, M, A и B. Числа не превосходят 2×109. Выходные данные Программа должна вывести одно целое число — разность количества любимых чисел Кати и количества любимых чисел Маши. Система оценивания Решение, правильно работающее только для случаев, когда входные числа не превосходят 100, будет оцениваться в 60 баллов. Примеры Ввод Вывод Пояснение 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.

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)

Объяснение:

Answer 2

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

# Функция для подсчета количества чисел, делящихся на целое без остатка
def count_divisible_numbers(x, y, A, B):
    # Находим наименьшее число, делящееся на x или y и большее или равное A
    start = max(A // x * x, A // y * y)
    # Находим наибольшее число, делящееся на x или y и меньшее или равное B
    end = min(B // x * x, B // y * y)
    # Если start больше end, то нет чисел в этом диапазоне
    if start > end:
        return 0
    # Иначе, считаем количество чисел, делящихся на x или y в этом диапазоне
    return (end - start) // x + 1 + (end - start) // y + 1 - (end - start) // (x * y) + 1

# Вычисляем количество чисел, делящихся на K и M в диапазоне от A до B
count_K = count_divisible_numbers(K, K, A, B)
count_M = count_divisible_numbers(M, M, A, B)

# Вывод разности
print(count_K - count_M)

Вы можете скопировать этот код и вставить его в свою среду программирования или интерпретатор Python для выполнения. Этот код сначала считывает входные данные, затем использует функцию count_divisible_numbers для подсчета количества чисел, делящихся на K и M в заданном диапазоне [A, B]. После этого он вычисляет разность количества любимых чисел Кати и Маши и выводит результат.