Задача Автобус

В Берляндии плачевная ситуация с междугородним автобусным сообщением. Во всей стране есть всего три автобусных маршрута, по каждому из которых курсирует лишь один автобус. В первый день нового года ровно в полночь все три автобуса отправляются по своим маршрутам из столицы Берляндии. Известно, что первому автобусу на то, чтобы проехать весь маршрут и вернуться в столицу требуется a минут, второму — b минут, а третьему — c минут. Таким образом, первый автобус отправляется из столицы Берляндии в моменты времени 0a2a3a, второй — в моменты времени 0b2b3b, а третий в моменты времени 0c2c3c.

Момент времени называется подходящим для пересадки , если в этот момент все три автобуса отправляются из столицы Берляндии. Например если a=1, b=2, c=1, то моменты времени 0 и 2 являются подходящими для пересадки, а момент времени 1 не является, потому что в этот момент времени второй автобус находится в пути. Берляндия — особая страна с особым измерением времени, поэтому в берляндских сутках ровно t минут. Это означает, что в первый день происходят все моменты времени с 0-го по (t−1)-й включительно, во второй день — c t-го по (2t−1)-й включительно, в третий — с 2t-го по (3t−1)-й включительно и так далее.

Министерство транспорта Берляндии заинтересовалось, сколько подходящих для пересадки моментов времени произойдёт в d-й день в Берляндии. К сожалению, местные чиновники заняты другими делами, поэтому ответить на этот вопрос было поручено вам.

Входные данные

В пяти строках заданы пять целых чисел abct и d (1abc1061td109) — время полного прохождения маршрута первым, вторым и третьим автобусами, соответственно, количество минут в сутках и номер дня, которым интересуется министерство транспорта Берляндии.

PythonВыделить код

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

import math
 
a = int(input())
b = int(input())
c = int(input())
t = int(input())
d = int(input())
 
nod_ab = math.gcd(a, b)
nod_ac = math.gcd(a, c)
nod_bc = math.gcd(b, c)
 
nok_abc = (a  b  c) // (nod_ab  nod_ac  nod_bc)
 
start_t = (d - 1)  t
end_t = d  t - 1

Помогите дорешать