Решить тест Дан алгоритм Евклида. begin repeat r:=a mod b; a:=b; b:=r until b=0; qcd:=a...

Question

Решить тест

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

Answer 1

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