Форум » Циклы и ветвления » Задание 20. Не могу понять принцип решения задачи. » Ответить
Задание 20. Не могу понять принцип решения задачи.
allaalla: 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
Поляков: allaalla пишет: Никак не могу понять принцип (правило) решения подобных задач. Насколько я понимаю замысел авторов, дети должны узнать в этой программе алгоритм Евклида для поиска наибольшего общего делителя двух чисел.
polyakovss: Здравствуйте! Посмотрите здесь подробный алгоритм решения аналогичной задачи №81 из ege20.doc (смотрите polyakovss Сообщение: 1). Объяснён простой принцип (правило) решения подобных задач. Если что-то непонятно, спрашивайте.
полная версия страницы