Циклы с условием продолжения работы

Тема урока: Программирование циклов с заданным условием продолжения работы.

Работа на уроке:

1. Прочитайте п. 3.5.1 в учебнике, а также посмотрите видео:

2. Алгоритм Евклида

В видео рассмотрен алгоритм нахождения наибольшего общего делителя двух целых чисел. Разберём его подробнее.

Наибольший общий делитель двух чисел - это наибольшее число, на которое делятся оба заданных числа.

Известно правило:

Чтобы найти НОД нескольких чисел, достаточно, разложить их на простые множители и перемножить между собой те из них, которые являются общими для всех данных чисел.

Однако, задача разложения числа на простые множители алгоритмически сложна, особенно для больших чисел. Для нахождения наибольшего общего делителя часто применяют простой способ - алгоритм Евклида:

• сравниваем два числа a и b;

• если числа не равны, то из большего вычитаем меньшее и результат записываем вместо большего;

• пока числа a и b не равны, повторяем всё сначала. Полученное значение - это и будет НОД (a, b).

Пример. Найти НОД (32, 44).

Напишем программу на языке Pascal.

3. Задание.

1) Выпишите в тетрадь:

• тему урока;

• общий вид оператора цикла while в языке Pascal;

• алгоритм Евклида (идея, блок-схема, программа).

2) Напишите программу на языке Паскаль, которая находит наибольший общий делитель трёх целых чисел: НОД (a, b, c).

Подсказка: НОД (a, b, c) = НОД (НОД (a, b), c)

Решение задачи в виде файла - Паскаль (*.pas) или текстового (*.txt) нужно прислать по электронной почте на адрес L82k10@gmail.com.

Благодарю за работу!

Сроки выполнения:

8А до 22 апреля; 8Б, В до 20 апреля

Вопросы можно задавать по электронной почте L82k10@gmail.com