Определите значение целочисленной переменной k после выполнения фрагмента программы:

На блок-схеме представлен подсчет количества выполнений цикла при определении НОД чисел 23 и 5 по алгоритму Евклида.
a    b   k
23  5   0
18  5   1
13  5   2
8    5  3
3    5  4
3    2  5
1    2  6
1    1  7
Ответ: k=7