Решить тест дан алгоритм евклида. begin repeat - вопрос №6949363 от 110217 15.06.2022 11:23

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.

110217 · Answer

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