Разбор задачи A6 (демо ЕГЭ 2008)
Примечание: знаком := обозначена операция присваивания.
- 1
- 2
- 6
- 16
На рисунке показана работа цикла "пока" (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 |