KWALIFIKACJA INF2 + INF3 - CZERWIEC 2012

Wyjaśnienie poprawnej odpowiedzi:
Algorytm przedstawiony na zdjęciu jest algorytmem Euklidesa służącym do obliczania największego wspólnego podzielnika (NWD) dwóch liczb całkowitych a i b. Działa on na zasadzie iteracyjnego odejmowania mniejszej liczby od większej, aż do momentu, gdy obie liczby będą sobie równe, co oznacza, że znaleziono NWD. Krok 2 algorytmu kończy działanie, gdy obie liczby są równe, co oznacza, że znaleziono NWD. Krok 3 i 4 wykonują operacje odejmowania, które są kluczowe dla metody Euklidesa.