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

Содержание

2. Евклид — древнегреческий математик. Его научная деятельность протекала
3. Что такое алгоритм?Алгоритм — набор инструкций, описывающих порядок
4. Все мы знаем, что НОД натуральных чисел
5. Самый простой способ нахождения
6. Пример: Нужно найти НОД (30 и
7. Также мы можем найти
8. Пример: Нужно найти НОД (30 и
9. 1 вариант
10. Скачать презентацию
11. Похожие презентации

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

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

Евклид — древнегреческий математик. Его научная деятельность протекала в Александрии в 3 в. до н. э.Он подвёл

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

Все мы знаем, что НОД натуральных чисел a и b - это

Самый простой способ нахождения НОД делением: 1. Большее число

Пример: Нужно найти НОД (30 и 18).30 : 18 = 1

Также мы можем найти НОД вычитанием. 1. Из большего

Пример: Нужно найти НОД (30 и 18). 18 - 12 =

Слайды презентации

Слайд 2 Евклид — древнегреческий математик. Его научная деятельность протекала в Александрии в

Евклид — древнегреческий математик. Его научная деятельность протекала в Александрии в 3 в. до н. э.Он

3 в. до н. э.
Он подвёл итог предшествующему развитию Древнегреческой математики и создал

фундамент дальнейшего развития математики.
Евклид — автор работ по астрономии, оптике, музыке и др.

Кто такой Евклид?

Слайд 3 Что такое алгоритм?
Алгоритм — набор инструкций, описывающих порядок действий

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

исполнителя для достижения некоторого результата.
Много различных алгоритмов рассматривается в

математике, алгебре, а также в других математических дисциплинах.

Слайд 4 Все мы знаем, что НОД натуральных чисел a

Все мы знаем, что НОД натуральных чисел a и b -

и b - это наибольшее из всех возможных чисел,

на которое a и b делится без остатка.

Слайд 5
Самый простой способ нахождения НОД

делением:
1. Большее число делим на меньшее.
2. Если

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

Слайд 6 Пример:
Нужно найти НОД (30 и 18).
30

Пример: Нужно найти НОД (30 и 18).30 : 18 =

: 18 = 1 (остаток 12)
18 : 12 =

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

Слайд 7
Также мы можем найти НОД

вычитанием.
1. Из большего числа вычитаем меньшее.
2.

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