Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Математика / Презентации / Презентация по теме "Алгоритм Евклида"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Математика

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

библиотека
материалов
 Алгоритм Евклида.
Евклид — древнегреческий математик.  Его научная деятельность протекала в Але...
Что такое алгоритм? Алгоритм — набор инструкций, описывающих порядок действий...
Все мы знаем, что НОД натуральных чисел a и b - это наибольшее из всех возмо...
Самый простой способ нахождения НОД делением: 1. Большее число делим на мень...
Пример: Нужно найти НОД (30 и 18). 30 : 18 = 1 (остаток 12) 18 : 12 = 1 (ост...
  Также мы можем найти НОД вычитанием. 1. Из большего числа вычитаем меньшее...
Пример: Нужно найти НОД (30 и 18). 18 - 12 = 6 30 - 18 = 12 12 - 6 = 6 6 – 6...
1 вариант 2 вариант НОД (35, 88) НОД (50,175) (делением) (делением) НОД (60,4...
 Спасибо за внимание!
10 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1  Алгоритм Евклида.
Описание слайда:

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

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

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

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

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

№ слайда 4 Все мы знаем, что НОД натуральных чисел a и b - это наибольшее из всех возмо
Описание слайда:

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

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

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

№ слайда 6 Пример: Нужно найти НОД (30 и 18). 30 : 18 = 1 (остаток 12) 18 : 12 = 1 (ост
Описание слайда:

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

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

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

№ слайда 8 Пример: Нужно найти НОД (30 и 18). 18 - 12 = 6 30 - 18 = 12 12 - 6 = 6 6 – 6
Описание слайда:

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

№ слайда 9 1 вариант 2 вариант НОД (35, 88) НОД (50,175) (делением) (делением) НОД (60,4
Описание слайда:

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

№ слайда 10  Спасибо за внимание!
Описание слайда:

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


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 30.11.2016
Раздел Математика
Подраздел Презентации
Просмотров156
Номер материала ДБ-402170
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх