Question

Hej. Mam problem mam jutro kartkówkę z informatyki z algorytmów dokładnie algorytm euklidesa i nie wiem za bardzo jak rozwiązuję się go. Mam tutaj pewien algorytm. Chodzi tutaj o NWD bardzo was proszę o wytłumaczenie. Dziękuję z góry.Tylko proszę tak żebyście mi wytłumaczyli na podstawie obrazka po kolei.

Answer 1

(Start)
[Wczytaj a i b]
(x1)
<jeżeli a większe od b to>  { i idziemy w prawo}
    [a = reszta z dzielenia a / b]
    [wypisz a]
    <jeżeli a jest równe 0 to> { i idziemy w lewo }
        [NWD = b]
        [wypisz NWD]
        (Koniec)
    <inaczej> { wracamy do a == 0 i idziemy w prawo }
        powtarzaj od x1
<inaczej> { wracamy do a > b i idziemy w lewo }
    [b = reszta z dzielenia b / a]
    [wypisz b]
    <jeżeli b jest równe 0 to> { i idziemy w prawo }
        [NWD = a]
        [wypisz NWD]
        (Koniec)
    <inaczej> { wracamy do b == 0 i idziemy w lewo }
        powtarzaj od x1