Презентация Способы нахождения наибольшего общего делителя и наименьшего общего кратного натуральных чисел онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Способы нахождения наибольшего общего делителя и наименьшего общего кратного натуральных чисел абсолютно бесплатно. Урок-презентация на эту тему содержит всего 24 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Математика » Способы нахождения наибольшего общего делителя и наименьшего общего кратного натуральных чисел



Оцените!
Оцените презентацию от 1 до 5 баллов!
  • Тип файла:
    ppt / pptx (powerpoint)
  • Всего слайдов:
    24 слайда
  • Для класса:
    1,2,3,4,5,6,7,8,9,10,11
  • Размер файла:
    110.50 kB
  • Просмотров:
    69
  • Скачиваний:
    1
  • Автор:
    неизвестен



Слайды и текст к этой презентации:

№1 слайд
Способы нахождения
Содержание слайда: Способы нахождения наибольшего общего делителя и наименьшего общего кратного натуральных чисел Лекция №9 2 курс

№2 слайд
Способы нахождения
Содержание слайда: Способы нахождения наибольшего общего делителя двух или нескольких натуральных чисел

№3 слайд
. Способ, основанный на
Содержание слайда: 1. Способ, основанный на каноническом представлении натурального числа. 1. Способ, основанный на каноническом представлении натурального числа. 2. Алгоритм Евклида.

№4 слайд
Нахождение наибольшего общего
Содержание слайда: Нахождение наибольшего общего делителя через каноническое разложении чисел Нахождение наибольшего общего делителя через каноническое разложении чисел 1. Представить каждое число в каноническом виде. 2. Выбрать общие простые множители. 3. Составить произведение общих простых множителей. 4. Значение этого произведения равно наибольшему общему делителю.

№5 слайд
Например Например Найти D
Содержание слайда: Например: Например: Найти D (448;656) Представим каждое число в каноническом виде. 448

№6 слайд
Замечание Замечание Если
Содержание слайда: Замечание: Замечание: Если натуральные числа a и b представлены в каноническом виде, то каждый множитель в состав НОД (a,b) входит с наименьшим показателем.

№7 слайд
Содержание слайда:

№8 слайд
Древнегреческим математикам
Содержание слайда: 2) Древнегреческим математикам был известен факт: Наибольший общий делитель двух натуральных чисел a и b равен последнему, не равному нулю, остатку от деления числа a на b (если a>b) или b на a (если b>a).

№9 слайд
Это утверждение основано на
Содержание слайда: Это утверждение основано на трех умозаключениях Это утверждение основано на трех умозаключениях 1.Если a делится на b, то D(a,b)=b. 2.Если a=bg+r, где a,b,r отличны от 0, то множество делителей a и b совпадает с множеством общих делителей b и r. 3. Если a=bg+r, где a,b,r отличны от 0, то D(a,b)=D(b,r).

№10 слайд
На основе этого утверждения
Содержание слайда: На основе этого утверждения Евклид сформулировал алгоритм вычисления наибольшего общего делителя двух натуральных чисел.

№11 слайд
Алгоритм Евклида Пусть a gt b
Содержание слайда: Алгоритм Евклида Пусть a>b 1.Если a делится на b, то D(a;b)=b. Если при делении a на b, получается остаток r, то D(a;b)=D(b;r)=r, если b кратно r. Если при делении b на r получается остаток

№12 слайд
Алгоритм Евклида
Содержание слайда: Алгоритм Евклида

№13 слайд
Например Найти D Разделим на
Содержание слайда: Например: Найти D (448;656) Разделим 656 на 448 с остатком.

№14 слайд
Задача Найти НОД , , НОД
Содержание слайда: Задача: Найти НОД (120,540, 418) НОД(a,b,c)=НОД(D(a,b),c) Значит: 1. Найдем НОД(120,540) НОД (120,540)=60. 2. Найдем НОД(60,418) НОД(60,418)=2.

№15 слайд
Способы нахождения
Содержание слайда: Способы нахождения наименьшего общего кратного двух или нескольких натуральных чисел Способы нахождения наименьшего общего кратного двух или нескольких натуральных чисел

№16 слайд
. Способ, основанный на
Содержание слайда: 1. Способ, основанный на каноническом представлении натурального числа. 1. Способ, основанный на каноническом представлении натурального числа. 2. Способ, основанный на взаимосвязи между НОД(a,b) и НОК(a,b)

№17 слайд
Нахождение наименьшего общего
Содержание слайда: Нахождение наименьшего общего кратного через каноническое разложение чисел Нахождение наименьшего общего кратного через каноническое разложение чисел 1. Представить каждое число в каноническом виде. 2. Выбрать все простые множители. 3. Составить произведение всех простых множителей. 4. Значение этого произведения равно наименьшему общему кратному.

№18 слайд
Например Например Найти К
Содержание слайда: Например: Например: Найти К(448;656) Представим каждое число в каноническом виде. 448

№19 слайд
Замечание Замечание Если
Содержание слайда: Замечание: Замечание: Если натуральные числа a и b представлены в каноническом виде, то каждый множитель в состав НОК (a,b) входит с наибольшим показателем.

№20 слайд
Содержание слайда:

№21 слайд
Способ образования НОК
Содержание слайда: 2) Способ образования НОК натуральных чисел a·b=D(a,b)·K(a,b) K(a,b)=

№22 слайд
Например Найти К K a,b
Содержание слайда: Например: Найти К(448;656) K(a,b)=

№23 слайд
Задача найдите НОК , , .
Содержание слайда: Задача: найдите НОК (12,48,54). Задача: найдите НОК (12,48,54). Решение: Так как 48 кратно 12, то НОК (12,48,54)= =НОК (48,54); НОД(48,54)=6 НОК(48,54)=

№24 слайд
Спасибо за внимание
Содержание слайда: Спасибо за внимание

Скачать все slide презентации Способы нахождения наибольшего общего делителя и наименьшего общего кратного натуральных чисел одним архивом: