Решить тест дан алгоритм евклида. 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