АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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

Читайте также:
  1. IDL-описаниеи библиотека типа
  2. II. ОПИСАНИЕ МАССОВОЙ ДУШИ У ЛЕБОНА
  3. LU – алгоритм нахождения собственных значений для несимметричных задач
  4. QR- алгоритм нахождения собственных значений
  5. XI. Описание заболевания
  6. Алгоритм нахождения обратной матрицы
  7. Алгоритм нахождения сильных компонент графа
  8. Анализ основных конкурентов (схема и описание)
  9. Аналитическое описание движения
  10. Античное историческое сознание и историописание
  11. Античное историческое сознание и историописание – с. 74-75
  12. Библиографическое описание
  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.


1 | 2 | 3 | 4 | 5 | 6 | 7 |

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



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)