
Fenis
5 год назад
Решить тест Дан алгоритм Евклида.beginrepeat r:=a mod b; a:=b; b:=runtil b=0;qcd:=aend; Как узнать сколько операций сравнения будет выполнено в этом алгоритме, если a=500, b=13? 1) 1;2) 2;3) 3;4) 4.
ОТВЕТЫ

Mikko Veikko
Oct 24, 2020
1) 500 : 13 (остаток r=6)
2) 13 : 6 (остаток 7)
3) 7 : 6 ( остаток 1)
4) 6 : 1 (остаток 0)
4)4
2) 13 : 6 (остаток 7)
3) 7 : 6 ( остаток 1)
4) 6 : 1 (остаток 0)
4)4
460
Смежные вопросы: