А теперь к настоящим алгоритмам, а не использованию уже написанных в стандартной библиотеке. Читаем условие задачи: Алгоритм Евклида - это, действительно, эффективный способ вычисления наибольшего общего делителя двух чисел. Но та версия, которую изучил Дима из условия задачи является неоптимальной. Давайте посмотрим на примере. Если даны два числа 1000000 и 12, то шаг 4 будет выполняться очень много раз (83333), после чего a будет равно 4, а b - 12 (затем, они, конечно, поменяются местами). На примере мы можем заметить, что 1000000 = 83333 * 12 + 4, или в общем виде a = k * b + r...

В статье описан алгоритм, включающий в себя основные методы и приёмы решения иррациональных уравнений ЕГЭ. Обучение решению задач по математике начинается с того, что ученик следует алгоритму решения, применение же алгоритмов при подготовке к ЕГЭ значительно упрощает учителю элементы подготовки к экзамену в учебном процессе, в особенности на этапе, когда ученик только начинает решать задачи по разбираемой теме, так как алгоритм позволяет уже на первых этапах развития навыков решения задач получать ответ, следовательно, успешно решать задачу...