Разбор задачи A6 (демо ЕГЭ 2008)

Определите значение переменной m после выполнения фрагмента алгоритма.

Задача A6 ЕГЭ по информатике 2008 блок-схема алгоритма

Примечание: знаком := обозначена операция присваивания.

Решение:

На рисунке показана работа цикла "пока" (while), который выполняется пока m≠n. В цикл вложен оператор ветвления "если-иначе" с условием m>n.

1 проход цикла while: m=54, n=16.m>n => условие m>n выполняется. m=m-n=54-16=38.

2 проход цикла while: m=38, n=16.m>n => условие m>n выполняется. m=m-n=38-16=22.

3 проход цикла while: m=22, n=16.m>n => условие m>n выполняется. m=m-n=22-16=6.

4 проход цикла while: m=6, n=16.m<n => условие m>n не выполняется. n=n-m=16-6=10.

5 проход цикла while: m=6, n=10.m<n => условие m>n не выполняется. n=n-m=10-6=4.

6 проход цикла while: m=6, n=4.m>n => условие m>n выполняется. m=m-n=6-4=2.

7 проход цикла while: m=2, n=4.m<n => условие m>n не выполняется. n=n-m=4-2=2.

8 проход цикла while: m=2, n=2. m=n. Цикл заканчивает свою работу.

Получили, m=2

Ход выполнения программы представлен ниже.

Переменная	Значение при № прохода цикла "пока":
Переменная	0	1	2	3	4	5	6	7
m	54	38	22	6	6	6	2	2
n	16	16	16	16	10	4	4	2

infoegehelp.ru