Ćwiczenie 3¶

Zapoznaj się z poniższą specyfikacją oraz pseudokodem, a następnie rozwiąż zadania.

Specyfikacja¶

Dane¶

\(x, y\) - liczby naturalne.

Pseudokod¶

1. wx := x
2. wy := y
3. Dopóki wx != wy, wykonuj:
    4. Jeżeli wx > wy, to: 
        5. wy := wy + y
    6. W przeciwnym przypadku:
        7. wx := wx + x

8. Wypisz wx

Zadanie 1¶

Podaj wynik działania programu dla x := 5, y := 2

Zadanie 2¶

Podaj wynik działania programu dla x := 12, y := 8

Zadanie 3¶

Podaj wynik działania programu dla x := 1, y := 13

Zadanie 4¶

Ile razy zostanie wykonana instrukcja 4 (sprawdzenie warunku) dla danych x := 7, y := 3?

Zadanie 5¶

Podaj przykładowe dane wejściowe, dla których instrukcja 4 (sprawdzenie warunku) zostanie wykonana dokładnie raz.

Zadanie 6¶

Podaj specyfikację wyniku dla powyższego programu.