Решить тест

Дан алгоритм Евклида.
begin
repeat
r:=a mod b; a:=b; b:=r
until b=0;
qcd:=a
end; Сколько операций сравнения будет выполнено в этом алгоритме, если a=500, b=13?
1) 1;
2) 2;
3) 3;
4) 4.

1) 500 : 13  (остаток r=6)2) 13 : 6   (остаток  7)3)  7 : 6  ( остаток 1)4)  6 : 1 (остаток 0) ответ 4)4