Использование основных алгоритмических конструкций для решения практических задач. Алгоритм Евклида

ПРЕЗЕНТАЦИЯ К УРОКУ

ИЗУЧЕНИЕ НОВОГО МАТЕРИАЛА

ПРАКТИЧЕСКАЯ РАБОТА

Задание 1.  Запустите PascalAbcNet.

Задание 2.  Наберите и выполните программу из классной работы. Какой НОД получился у 140 и 96? 

Задание 3. Длина комнаты 575 см, а ширина 375 см. Пол в комнате нужно выложить декоративными плитками в форме квадрата. Каков наибольший возможный размер такого квадрата (плитку резать не хотят)? Чтобы решить задачу, нужно найти НОД чисел обозначающих длину и ширину комнаты.

Какой ответ вы получили?

Задание 4. Сколько плиток такого размера, понадобится? 

Подсказки.

1. Идея решения есть в презентации, которую вы изучали.

2. Вы вводите числа a и b. В ходе программы они меняются, а вам надо разделить исходные длину и ширину на НОД. Для сохранения a и b их можно присвоить каким-то новым переменным (до выполнения цикла)

3. В каком месте программы начнут изменяться переменные а и b? Перед изменением а и b нам надо их сохранить в другие переменные. Например, c:=a;....

4. Вы сохранили исходные a и b. Посчитали НОД. Какой переменной обозначается НОД? Что теперь осталось сделать? (Смотрите в презентации подсказки по решению).

5. Что будем выводить на экран?

Задание 5. Найдите НОК чисел через НОД. Наименьшее общее кратно нескольких чисел – это самое меньшее число, которое делится на каждое из этих чисел без остатка. Например: НОК (18; 48) = 144

.