Co można obliczyć za pomocą przedstawionego algorytmu działającego na liczbach całkowitych dodatnich?

Poprawna odpowiedź: B

Uzasadnienie i szersze wyjaśnienie:

Przeanalizujmy działanie algorytmu na przykładzie liczby 123:

1. Start: liczba1 = 123.
2. Inicjalizacja: wynik = 0.
3. Pętla (warunek liczba1 != 0):
   • Iteracja 1: 123 != 0 (prawda) -> wynik staje się 1, liczba1 staje się 123 DIV 10 = 12.
   • Iteracja 2: 12 != 0 (prawda) -> wynik staje się 2, liczba1 staje się 12 DIV 10 = 1.
   • Iteracja 3: 1 != 0 (prawda) -> wynik staje się 3, liczba1 staje się 1 DIV 10 = 0.
   • Iteracja 4: 0 != 0 (fałsz) -> pętla się kończy.
4. Stop: Algorytm zatrzymuje się, a ostateczna wartość wynik wynosi 3.

Operacja dzielenia całkowitego (DIV) przez 10 skutecznie „odcina” ostatnią cyfrę liczby. Pętla wykonuje się dokładnie tyle razy, ile cyfr ma wczytana liczba. Zmienna wynik jest inkrementowana w każdej iteracji, zatem na końcu przechowuje ona liczbę cyfr we wczytanej liczbie.

Dlaczego pozostałe odpowiedzi są nieprawidłowe?

• A: Algorytm nie sumuje cyfr, a jedynie zlicza ich ilość. Do sumowania potrzebna byłaby operacja modulo (% 10).
• C: Jest to algorytm niezwiązany z obliczaniem NWD.
• D: Algorytm wczytuje tylko jedną liczbę (liczba1) na samym początku.