Obliczenie Największego Wspólnego Dzielnika - metodą Euklidesa


Specyfikacja problemu algorytmicznego.
Problem: Obliczanie Największego Wspólnego Dzielnik dwóch liczb
Dane wejściowe: x,y c C dla x,y>0 - liczby
Dane wyjściowe: x - NWD(x,y)

Lista kroków
1. Pobierz x,y
2. Jeżeli x==y to wypisz x i zakończ
3. Jeżeli x>y to za x podstaw x-y i wróć do kroku drugiego
4. Jeżeli y>x to za y podstaw y-x i wróć do kroku drugiego


do góry