Question

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

Answer 1

a=int(input())

b=int(input())

c=int(input())

d=int(input())

k=0

m=0

for i in range(d-c+1):

   if c%a==0: k+=1

   if c%b==0: m+=1

   c+=1

print(k-m)

Язык: Python 3

Answer 2

Ответ:

k, m, a, b = int(input()), int(input()), int(input()), int(input())

total_k, total_m = 0, 0

for i in range(a, b+1):

   if i%k == 0:

       total_k += 1

   if i%m == 0:

       total_m+=1

print(total_k-total_m)

Объяснение: python

Answer 3

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

Вот шаги, которые вам нужно выполнить:

1. Прочитайте четыре числа: K, M, A и B. 2. Инициализируйте счетчики для чисел, которые делятся на K и M без остатка. 3. Пройдитесь по всем числам от A до B включительно. Для каждого числа проверьте, делится ли оно на K и M без остатка. Если да, увеличьте соответствующий счетчик. 4. Вычислите разность между двумя счетчиками и выведите результат.

Вот пример кода на Python, который реализует этот алгоритм:

K, M, A, B = map(int, input().split())

count_K = 0
count_M = 0

for i in range(A, B + 1):
   if i % K == 0:
       count_K += 1
   if i % M == 0:
       count_M += 1

print(count_K - count_M)

Этот код сначала считывает четыре числа. Затем он проходит по всем числам от A до B и увеличивает счетчик, если текущее число делится на K или M без остатка. Наконец, он вычисляет разность между двумя счетчиками и выводит результат.