Описание алгоритма нахождения НОД вычитанием

1. Из большего числа вычитаем меньшее.
2. Если получается 0, то значит, что числа равны друг другу и являются НОД (следует выйти из цикла).
3. Если результат вычитания не равен 0, то большее число заменяем на результат вычитания.
4. Переходим к пункту 1.

Пример:
Найти НОД для 30 и 18.
30 - 18 = 12
18 - 12 = 6
12 - 6 = 6
6 – 6 = 0 Конец: НОД – это уменьшаемое или вычитаемое. НОД (30, 18) = 6

Исходный код на Python

a = 50

b = 130

while a!= b:

if a > b:

a = a - b

else:

b = b - a

print (a)

Урок 2.

Организационный момент

Проверка домашнего задания

1) 9x – 18y = 5

НОД (9;18)=9

5 не делится нацело на 9, в целых числах решений нет.

2) x + y= xy

Методом подбора можно найти решение

Ответ: (0;0), (2;2)

3) Составим уравнение:

Пусть мальчиков x, x Z, а девочек у, y Z, то можно составить уравнение 21x + 15y = 174

Многие учащиеся, составив уравнение, не смогут его решить.

Ответ: мальчиков 4, девочек 6.

Поиск по сайту: