Предмет:
Тема:
Алгоритмы на циклы с условием

Вопрос:

Дан алгоритм в словесной форме:
1) переменным  A и B  присвоить значение (ввести с клавиатуры);
2) присвоить переменным  X  и  Y  значения  и ;
3) получить R – остаток от деления X  на Y;
4) если  то перейти к пункту 6;
5) присвоить  и  идти к пункту 3;
6) вывести значение Y;
7) закончить.
Тогда блок-схема представленного алгоритма может иметь вид …

Ответы:
+ 

 

 

 
Решение:
Рассмотрим поэтапно выполнение алгоритма.
1 этап. Вводим значение переменных  и .
Присваиваем начальные значения переменным  и .
2 этап. Далее в алгоритме представлен цикл с постусловием. Суть его такова: выполнять команды пунктов с третьего по пятый, пока ложно условие .
Рассмотрим подробнее эти пункты:
В пункте 3 нужно получить  – остаток от деления  на . В пункте 4 стоит условие: если , то перейти к пункту 6.
В пункте 5 производится присваивание  и , осуществляется переход к пункту 3.
3 этап. Пункт 6 вывод значения переменной .
Действия пунктов 3 и 5 на блок-схеме обозначаются блоками присваивания, а действие пункта 4 обозначается блоком выбора.
Таким образом, блок-схема представленного алгоритма может иметь вид:

ответ тест i-exam