Автор | Сообщение |
|
Отправлено: 25.01.19 07:25. Заголовок: Задание 20. Не могу понять принцип решения задачи.
var x,L,M: integer; begin readln (x); L:=x-21; M:=x+12; while L<>M do if L>M then L:=L-M else M:= M-L; writeln (M); end. Никак не могу понять принцип (правило) решения подобных задач. В программе тестировать конечно хорошо, но из нее становится понятно подходит число или нет. Ведь на ЕГЭ никаких программ не будет. Неужели нужно решать простым перебором чисел? Так можно и в сутки не уложиться.
|
|
|
Ответов - 2
[только новые]
|
|
|
| Администратор
|
Сообщение: 1799
|
|
Отправлено: 25.01.19 13:49. Заголовок: allaalla пишет: Ника..
allaalla пишет: цитата: | Никак не могу понять принцип (правило) решения подобных задач. |
|
Насколько я понимаю замысел авторов, дети должны узнать в этой программе алгоритм Евклида для поиска наибольшего общего делителя двух чисел.
|
|
|
|
Отправлено: 25.01.19 16:53. Заголовок: Ответ
Здравствуйте! Посмотрите здесь подробный алгоритм решения аналогичной задачи №81 из ege20.doc ( смотрите polyakovss Сообщение: 1). Объяснён простой принцип (правило) решения подобных задач. Если что-то непонятно, спрашивайте.
|
|
|
|