Презентация по теме Алгоритм Евклида

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

Евклид — древнегреческий математик.  Его научная деятельность протекала в Александрии в 3 в. до н. э. Он подвёл итог предшествующему развитию Древнегреческой математики и создал фундамент дальнейшего развития математики. Евклид — автор работ по астрономии, оптике, музыке и др. Кто такой Евклид?

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Что такое алгоритм? Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата. Много различных алгоритмов рассматривается в математике, алгебре, а также в других математических дисциплинах.

Все мы знаем, что НОД натуральных чисел a и b - это наибольшее из всех возможных чисел, на которое a и b делится без остатка.

Самый простой способ нахождения НОД делением: 1. Большее число делим на меньшее. 2. Если делится без остатка, то меньшее число и есть НОД. 3. Если есть остаток, то большее число заменяем на остаток от деления. 4. Переходим к пункту 1.

Пример: Нужно найти НОД (30 и 18). 30 : 18 = 1 (остаток 12) 18 : 12 = 1 (остаток 6) 12 : 6 = 2 (остаток 0). Конец: НОД – это делитель. НОД (30, 18) = 6

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

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

1 вариант 2 вариант НОД (35, 88) НОД (50,175) (делением) (делением) НОД (60,48) НОД (12, 8) (вычитанием) (вычитанием)

Спасибо за внимание!