8класс
Страница 70 §2.1 номер 4, ГДЗ по информатике за 8 класс к учебнику Босовой
Номер 4. Приведите примеры алгоритмов, изучаемых вами в школе.
Все формулы вычислений той или иной величины (площади, периметра, корней уравнений, силы тока и т.д.) являются алгоритмами. Правила написания, перевода, вычисления, поиска тоже алгоритмы. План урока - тоже алгоритм. Расписание уроков - тоже алгоритм.
Алгоритм Евклида (НОД - наибольший общий делитель)
1. Считать два числа.
2. Если числа равны - завершение программы. НОД - любое из этих чисел.
3. Найти наибольшее из чисел.
4. Заменить большее число на разность большего и меньшего.
5. Вернуться на шаг 2.
