KWALIFIKACJA INF2 + INF3 - CZERWIEC 2013

Wyjaśnienie poprawnej odpowiedzi:
Przedstawiony schemat blokowy algorytmu realizuje operację znajdowania reszty z dzielenia liczby a przez b. Algorytm działa w następujący sposób:

1. Wczytuje dwie liczby całkowite dodatnie a i b.
2. Sprawdza, czy a > b. Jeśli tak, odejmuje b od a i wraca do punktu 2.
3. Jeśli a ≤ b, wyświetla wartość a i kończy działanie.

Ten proces jest równoważny znalezieniu reszty z dzielenia a przez b. Odejmowanie b od a jest powtarzane, dopóki a nie stanie się mniejsze lub równe b. Końcowa wartość a jest resztą z dzielenia.

Przykład: Dla a = 17 i b = 5
17 - 5 = 12 (a > b, więc odejmujemy)
12 - 5 = 7 (a > b, więc odejmujemy)
7 - 5 = 2 (a ≤ b, więc kończymy)
Wynik: 2 (reszta z dzielenia 17 przez 5)