Оцените презентацию от 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 (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>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 (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 слайд
Содержание слайда: Например:
Найти К(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 слайд
Содержание слайда: Спасибо за внимание