Вихід: Кількість цифр К

Слід зважати на те, що за конкретної реалізації цього алгоритму у середовищі конкретної мови програмування можна використовувати цикли як з перед-, так і з постумовою.

Розглянемо алгоритм Евкліда обчислення найбільшого спільного дільника цілих додатних чисел А та B: НСД(А, B).

Алгоритм:

Вхід: А,B.

1. Обчислити U=А.

2. Обчислити V=B.

3. Поки U<>V виконувати.

4. Якщо U<V

то Обчислити V=V–U.

Інакше Обчислити U=U–V.

5. Обчислити D=U.

Вихід: D – найбільший спільний дільник А і B.

У цьому алгоритмі використано команду повторення, яка має вигляд

Поки <Умова> виконувати <Команда>

Виконуючи команду, спочатку перевіряємо істинність Умови. Якщо Умова істинна, то виконуємо Команду, указану після слова виконувати, і повторюємо перевірку Умови. Виконання Команди й перевірка Умови повторюються, доки Умова істинна. Якщо Умова хибна, то переходимо до виконання команди, наступної за командою повторення. У цьому самому алгоритмі використано ще один різновид команди розгалуження – команду вигляду

Якщо <Умова> то <Команда1> інакше <Команда2>

Виконуючи її, спочатку перевіряємо Умову. Якщо Умова виконана, то виконується Команда1, інакше – Команда2. Далі переходимо до наступної команди. Зауважимо, що команда повторення, як і команди розгалуження, містить у собі інші команди.