Obliczenie Najmniejszej Wspólnej Wielokrotności - metodą Euklidesa

Specyfikacja problemu algorytmicznego.
Problem: Obliczanie Najmniejszej Wspólnej Wielokrotność dwóch liczb
Dane wejściowe: x,y c C dla x,y>0 - liczby
Dane wyjściowe: z c C dla z>0 - NWW(x,y)
Zmienne pomocnicze: a,b c C dla a,b>0

Lista kroków
1. Pobierz x,y
2. Za a podstaw x
3. Za b podstaw y
4. Jeżeli x==y to wylicz z=(a*b)/x, wypisz z i zakończ
5. Jeżeli x>y to za x podstaw x-y i wróć do kroku czwartego
6. Jeżeli y>x to za y podstaw y-x i wróć do kroku czwartego

do góry