Решить тест

Дан алгоритм Евклида.
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.