Question

ИНФОРМАТИКА ПИТОН
Тася кормит своих рыбок червяками. Она разложила червяков по коробочкам: у каждой рыбки своя. Получилось по P червяков на рыбку. Разделить червяков поровну не вышло — осталось R лишних. Они ждут своего часа в отдельной банке.
Даны P и R. Посчитай и выведи наименьшие из возможных количества червяков и рыбок у Таси.

Ввод 6 и 13
Вывод
97
14

Answer 1

Ответ:

# Ввод чисел P и R

P, R = map(int, input().split())

# Нахождение НОД с помощью алгоритма Евклида

while R:

   P, R = R, P % R

# Нахождение НОК с помощью формулы НОК = (P * R) / НОД

LCM = (P * (int(input()) // P + 1))

# Вывод наименьшего количества червяков и рыбок

print(LCM)

print(P)

Объяснение:

Я решил эту задачу используя алгоритм евклида нахождения наибольшего общего делителя  чисел P и R. Наименьшее количество червяков будет равно наименьешуму общему кратному чисел P и R, а наименьшее количество рыбок будет равно P, так как каждая рыбка получит P червяков.