Matematické Fórum

Dobrý den, chtěl bych požádat Vás, zkušené matematiky, o pomoc...
Zadání stručně - najít nejmenší společný násobek hodnot, každá s jinou počáteční hodnotou (nezačíná se na nule)...byl nám doporučen rozšířený eukleidův algoritmus, ale já ho prostě nedokážu rozluštit a aplikovat na svůj problém. Mohl by mi ho tu prosím někdo vysvětlit, nejlépe na příkladu?

Nutno podotknout, že se jedná o počítačový program, konkrétně o setkání vlaků s různými odjezdy a různými intervaly, např:
Čas do odjezdu 1. vlaku: 0:10 => 10
Interval vlaku 1: 0:35 => 35
Čas do odjezdu 2. vlaku: 0:13 => 13
Interval vlaku 2: 1:12 => 72
Čas do odjezdu 3. vlaku: 0:00 => 0
Interval vlaku 3: 2:00 => 120

Momentálně mám k dispozici funkce:
nejvetsi spolecny delitel 2 prvku
nejmensi spolecny nasobek 2 prvku
nejmensi spolecny nasobek n prvku

Předem moc děkuji za jakékoliv odpovědi :)