Решение задач
Разбор задачи B2 (демо ЕГЭ 2011)
Время выполнения-3 мин, уровень сложности-базовый
Запишите значение переменной a после выполнения фрагмента алгоритма:
Примечание: знаком := обозначена операция присваивания.
В бланк ответов впишите только число.
Ответ: 7
Решение:
На рисунке показана работа цикла while, который выполняется пока a≠b. Внутри цикла стоит оператор ветвления if, который проверяет соответствуют ли входящие a и b условию a>b.
Решим полным проходом программы.
1 проход цикла while: а=56. b=77. a<b. b=b-a=77-56=21.
2 проход цикла while: а=56. b=21. a>b. a=a-b=56-21=35.
3 проход цикла while: а=35. b=21. a>b. a=a-b=35-21=14.
4 проход цикла while: а=14. b=21. a<b. b=b-a=21-14=7.
5 проход цикла while: а=14. b=7. a>b. a=a-b=14-7=7.
a=b=7. Цикл while прерывается. a=7.
Ход выполнения программы представлен ниже.
Переменная | Значение при № прохода цикла "пока": | |||||
---|---|---|---|---|---|---|
0 | 1 | 2 | 3 | 4 | 5 | |
a | 56 | 56 | 35 | 14 | 14 | 7 |
b | 77 | 21 | 21 | 21 | 7 | 7 |