Решить тест

Дан алгоритм Евклида.

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.

Question

Тина

23 октября, 05:31

+5

Ответы (1)

Знаете ответ на вопрос?

Ермилий · Answer 1

1) 500 : 13 (остаток r=6)

2) 13 : 6 (остаток 7)

3) 7 : 6 (остаток 1)

4) 6 : 1 (остаток 0)

ответ 4) 4

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