Определите значение целочисленной переменной 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