Правило наибольший общий делитель взаимно простые числа. Задачи на тему Наибольший общий делитель

Проверка ДЗ
Как идет подготовка к
зачету -02.10
и КР - 29.09.

Вопросы к зачету №1. (2 октября 2017 года)
по теме «Делимость чисел» М.6, §1.стр.5-34, мини-рефераты по стр. 33-34 по теме:
«Пифагор», «Решето Эратосфена»
Какое натуральное число называется делителем натурального числа а?
Докажите, что число 4 является делителем числа 24.
Докажите, что число 3 не является делителем числа 25.
Укажите все натуральные делители числа 12.
Какое число является делителем любого натурального числа?
Какое натуральное число называется кратным натурального числа а?
Сколько кратных имеет любое натуральное число?
Какое число является наименьшим из кратных натурального числа?
Какие числа делятся без остатка на 10, а какие не делятся без остатка на 10? Приведите примеры.
Какие числа делятся без остатка на 5, а какие не делятся на 5 без остатка? Приведите примеры.
Какие числа называют четными, а какие числа называют нечетными?
Докажите, что число 8- четное, а число 15 –нечетное.
Назовите четные цифры.
Назовите нечетные цифры.
Какой цифрой должно оканчиваться число, чтобы оно было четным (делилось без остатка на 2), а какой цифрой должно оканчиваться число, чтобы оно
было нечетным? Приведите примеры.
Какое число делится на 9, а какое число на 9 не делится?
Какое число делится на 3, а какое число на 3 не делится?
Какое натуральное число называют простым?
Какое натуральное число называют составным?
Какое число не относят ни к простым, ни к составным?
На сколько и на какие множители можно разложить любое составное число?
Назовите первые 10 простых чисел.
Запишите разложение на множители числа 210.
Всякое ли составное число можно разложить на простые множители?
Является ли следующая запись разложением на простые множители: 2·3·4·5?
Какое натуральное число называют наибольшим общим делителем натуральных чисел а и в?
Какие два числа называют взаимно простыми? Приведите примеры.
Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо….
Найти НОД(16;42)
Какое натуральное число называют наименьшим общим кратным натуральных чисел а и в?
Чтобы найти наименьшее общее кратное нескольких натуральных чисел, надо….
Найти НОК(6;15)
Покажите на примере, что а·в=НОД(а;в)·НОК(а;в)
Контрольная работа № 1 - 29 сентября

Примерный текст КР
Вариант 1.
Вариант 2.
1.Разложите на простые множители число 5544.
1.Разложите на простые множители число 6552.

2.Найдите наибольший общий делитель и
наименьшее общее кратное чисел 504 и 756.
наименьшее общее кратное чисел 1512 и 1008.
3. Докажите, что числа:
3.Докажите, что числа:
а) 255 и 238 не взаимно простые;
а) 266 и 285 не взаимно простые;
б) 392 и 675 взаимно простые.
б) 301 и 585 взаимно простые.
4.Выполните действия: 268,8: 0,56 + 6,44 12.
4.Выполните действия: 355,1: 0,67 + 0,83 15.
5. Может ли разность двух простых чисел быть
5.Может ли сумма двух простых чисел быть

простым числом? (Приведите пример).

Стр. 28,
№
164(1)
Проверка ДЗ

Стр.27. № 164(1).
А
АОВ 180
М
3х
х
Проверка ДЗ
В АОВ АОМ МOВ
О
х+3х=180
4х=180
х=180:4
х=45
ВОМ 45 , АОМ 3 45 135
Ответ: 135°, 45°

Проверка ДЗ
Стр. 28,
б)
№
169(б).
а=2·2·2·3·5·7, в=3·11·13
НОД(а,в)=3

10.

Стр. 28, 170(в,г)
Проверка ДЗ
в) НОД(60,80,48)=2·2=4
60
30
15
5
1
2
2
3
5
80
40
20
10
5
1
2
2
2
2
5
48
24
12
6
3
1
2
2
2
2
3

11.

Проверка ДЗ
Стр. 28, 170(в,г)
г) НОД(195,156,260)=
195 3
65 5
13 13
1
156
78
39
13
1
2
2
3
13
13
260
130
65
13
1
2
2
5
13

12.

Проверка ДЗ
Стр. 28, 171
НОД(861,875)=1
864
432
216
108
54
27
9
3
1
2
2
2
2
2
3
3
3
875
175
35
7
1
5
5
5
7
Числа 861и 875- взаимно простые

13.

Стр. 28,
№
Токари -
3х чел.
Слесари-
2х
174
Проверка ДЗ
чел.
-х чел.
3х+2х+х=840
6х=840
х=840:6
х=140
Фрезировщики
Фрезировщиков-140,
Слесарей-280,
Токарей -420.
Ответ: 420 чел.
Что можно было
не находить?

14. Оцените ДР: - все ответы верны и подробно записано решение «5» - все ответы верны и подробно записано решение, но допущены

вычислительные ошибки
«4»
- ответы верны, но решение либо
неполное, либо его нет совсем
«3»
-домашняя работа отсутствует- «2»

15. 25.09.2017 Классная работа Наибольший общий делитель. Взаимно простые числа.

16. Цели урока:

-Обобщить знания о наибольшем
общем делителе и взаимно простых
числах.
-Развивать умение работать
самостоятельно.
-Учиться выслушивать мнение
других.
- Продолжить формировать
культуру устной и письменной
математической речи.

17.

Работа индивидуально. Остальные
устно и в тетради
Индивидуальная работа по
карточкам

18.

Устный счет
1. Может ли разложение на простые
множители числа 14652
содержать множитель
3?
Почему?
2. Назовите все нечетные числа,
удовлетворяющие неравенству
234<х<243

19.

Устный счет
3.
Назовите 3 числа, кратных:
а) 5; б) 15; в) числу
а
4. Назовите по 2 числа, взаимно
простых с числом:
а) 3,
б) 7,
в) 10,
г) 24

20.

Работа в тетради:
Найдите наибольший общий
делитель числителя и
знаменателя дробей:
20
8
30 , 24 ,
15
35 ,
НОД(20,30)=
8
24
13
26 , 9 , 60 .

21.

Работа в тетради:
Найдите наибольший общий
делитель числителя и
знаменателя дробей:
20
8
30 , 24 ,
15
35 ,
НОД(20,30)=10
НОД(8,24)=
8
24
13
26 , 9 , 60 .

22.

Работа в тетради:
Найдите наибольший общий
делитель числителя и
знаменателя дробей:
20
8
30 , 24 ,
15
35 ,
НОД(20,30)=10
НОД(8,24)=8
НОД(15,35)=
8
24
13
26 , 9 , 60 .

23.

Работа в тетради:
Найдите наибольший общий
делитель числителя и
знаменателя дробей:
20
8
30 , 24 ,
15
35 ,
НОД(20,30)=10
НОД(8,24)=8
НОД(15,35)=5
НОД(13,26)=
8
24
13
26 , 9 , 60 .

24.

Работа в тетради:
Найдите наибольший общий
делитель числителя и
знаменателя дробей:
20
8
30 , 24 ,
15
35 ,
НОД(20,30)=10
НОД(8,24)=8
НОД(15,35)=5
НОД(13,26)=13
НОД(8,9)=
8
24
13
26 , 9 , 60 .

25.

Работа в тетради:
Найдите наибольший общий
делитель числителя и
знаменателя дробей:
20
8
30 , 24 ,
15
35 ,
НОД(20,30)=10
НОД(8,24)=8
НОД(15,35)=5
НОД(13,26)=13
НОД(8,9)=1
НОД(24,60)=
8
24
13
26 , 9 , 60 .

26.

27.

Физкультминутка

28.

Решаем задачу
Стр. 26, №153
Прочитайте задачу.
О ком говорится в задаче?
О чём говорится в задаче?

29.

Решаем задачу
Стр. 26, №153
Можем ли мы ответить сразу на
1 вопрос:
Сколько было автобусов?

30.

Решаем задачу
Стр. 26, №153
Как найти сколько было
пассажиров в каждом автобусе?

Урок математики в 5 А классе по теме:

(по учебнику Г.В. Дорофеев, Л.Г. Петерсон)

Учитель математики: Данилова С.И.

Тема урока: Наибольший общий делитель. Взаимно простые числа.

Тип урока: Урок изучения нового материала.

Цель урока: Получить универсальный способ нахождения наибольшего общего делителя чисел. Научиться находить НОД чисел методом разложения на множители.

Формируемые результаты :

Предметные: составить и освоить алгоритм нахождения НОД, тренировать способность к его практическому применению.

Личностные: формировать умение контролировать процесс и результат учебной и математической деятельности.

Метапредметные: формировать умение находить НОД чисел, применять признаки делимости, строить логическое рассуждение, умозаключение и делать выводы.

Планируемые результаты:

Учащийся научится находить НОД чисел с помощью разложения чисел на простые множители.

Основные понятия: НОД чисел. Взаимно простые числа.

Формы работы учащихся: фронтальная, индивидуальная.

Необходимое техническое оборудование: компьютер учителя, проектор, интерактивная доска.

Структура урока.

Организационный момент.

Устная работа. Гимнастика для ума.

Сообщение темы урока. Изучение нового материала.

Физкультминутка.

Первичное закрепление нового материала.

Самостоятельная работа.

Домашнее задание. Рефлексия деятельности.

Ход урока

Организационный момент. (1 мин.)

Задачи этапа: обеспечить обстановку для работы обучающихся класса и психологически подготовить их к общению на предстоящем уроке

Приветствие:

Здравствуйте, ребята!

Друг на друга поглядели,

И тихонечко все сели.

Прозвенел уже звонок.

Начинаем наш урок.

Устная работа. Гимнастика ума. (5 мин.)

Задачи этапа: вспомнить и закрепить алгоритмы ускоренных вычислений, повторить признаки делимости чисел.

В старину на Руси говорили, что умножение- мучение, а с делением беда.

Тот, кто умел быстро и безошибочно делить, считался великим математиком.

Давайте проверим можно ли вас назвать великими математиками.

Проведем гимнастику ума.

1) Выберите из множества

А={716, 9012, 11211, 123400, 405405, 23025, 11175}

числа, кратные 2, кратные 5, кратные 3.

2) Вычислите устно:

5 . 37 . 2 = 3. 50 . 12 . 3 . 2 =

2. 25 . 51 . 3 . 4 = 4. 8 . 125 . 7 =

Мотивация к учебной деятельности. Постановка цели и задач урока. (4 мин.)

Цель:

1) включение учащихся в учебную деятельность;

2) организовать деятельность учащихся по установке тематических рамок: новые способы нахождения НОД чисел;

3) создать условия для возникновения у ученика внутренней потребности включения в учебную деятельность.

– Ребята, над какой темой вы работали на прошлых уроках? (Над разложением чисел на простые множители) Какие знания нам при этом понадобились? (Признаки делимости)

Открыли тетради, проверим домашний номер № 638.

В домашней работе вы определяли с помощью разложения на множители делится ли число а на число b и находили частное. Давайте проверим, что у вас получилось. Проверяем № 638. В каком случае а делится на b ? Если а делится нацело на b , то чем является b для а? Чем является b для а и b ? А как вы думаете, как найти НОД чисел, если одно из них не делится на другое? Какие у вас предположения?

А теперь давайте рассмотрим задачу: «Какое наибольшее количество одинаковых подарков можно составить из 48 конфет «белочка» и 36 шоколадок «вдохновение», если надо использовать все конфеты и шоколадки?»

На доске и в тетрадях запись:

36=2*2*3*3

48=2*2*2*2*3

НОД(36,48)=2*2*3=12

Как мы можем применить разложение на множители для решения этой задачи? Что мы фактически находим? НОД чисел. Какова цель нашего урока? Научиться находить НОД чисел новым способом.

4. Сообщение темы урока. Изучение нового материала. (3.5 мин.)

Запишите число и тему урока: «Наибольший общий делитель».

(наибольший общий делитель – это наибольшее число, на которое делится каждое из данных натуральных чисел). Все натуральные числа имеют хотя бы один общий делитель – число 1.

Однако многие числа имеют несколько общих делителей. Универсальным способом поиска НОД является разложение данных чисел на простые множители.

Запишем алгоритм нахождения НОД нескольких чисел.

Разложить данные числа на простые множители.

Найти одинаковые множители и подчеркнуть их.

Найти произведение общих множителей.

Физкультминутка (встали из-за парт)- флэш ролик. (1.5 мин.)

(Запасной вариант:

Вверх мы дружно потянулись,

И друг другу улыбнулись.

Раз – хлопок и два – хлопок.

Ногой левой – топ, и правой - топ.

Покачали головой –

Разминаем шею.

Топ ногой, теперь – другой

Вместе все успеем.)

Первичное закрепление нового материала. (15 мин.)

Реализация построенного проекта

Цель:

1) организовать реализацию построенного проекта в соответствии с планом;

2) организовать фиксацию нового способа действия в речи;

3) организовать фиксацию нового способа действия в знаках (с помощью эталона);

4) организовать фиксацию преодоления затруднения;

5) организовать уточнение общего характера нового знания (возможность применения нового способа действий для решения всех заданий данного типа).

Организация учебного процесса: № 650(1-3), 651(1-3)

№ 650 (1-3).

№ 650 (2) разобрать подробно, т.к. общих простых делителей нет.

Первый пункт выполнен.

2. D (а ; b ) = нет

3. НОД (а ; b ) = 1

Что интересного вы заметили? (Числа не имеют общих простых делителей.)

В математике такие числа называются взаимно простыми числами. Запись в тетрадях:

Числа, наибольший общий делитель которых равен 1, называются взаимно простыми.

а и b взаимно простые  НОД (a ; b ) = 1

Что вы можете сказать о наибольшем общем делители взаимно простых чисел?

(Наибольший общий делитель взаимно простых чисел равен 1.)

№ 651 (1-3)

Задание выполняется у доски с комментарием.

Разложим числа на простые множители, используя известный алгоритм:

75 3 135 3

25 5 45 3

5 5 15 3

1 5 5

НОД (75; 135) =3*5= 15.

180 2*5 210 2*5

18 2 21 3

9 3 7 7

3 3 1

НОД (180, 210)=2*5*3=30

125 5 462 2

25 5 231 3

5 5 77 7

1 11 11

НОД (125, 462)=1

7. Самостоятельная работа. (10 мин.)

Как доказать, что вы научились находить наибольший общий делитель чисел новым способом? (Надо выполнить самостоятельную работу.)

Самостоятельная работа.

Найдите наибольший общий делитель чисел с помощью разложения на простые множители.

Вариант 1 Вариант 2

a=2 × 3 × 3 × 7 × 11 1) a=2 × 3 × 5 × 7 × 7

b=2 × 5× 7 × 7 × 13 b=3 × 3 × 7 × 13 × 19

60 и 165 2) 75 и 135

81 и 125 3) 49 и 125

4) 180, 210 и 240 (дополнительный)

Ребята, попробуйте применить свои знания при выполнении самостоятельной работы.

Ученики сначала выполняют самостоятельную работу, затем взаимопроверка и проверка с образцом на слайде.

Проверка самостоятельной работы:

Вариант 1 Вариант 2

НОД(a,b)=2 × 7=14 1) НОД(a,b)=3 × 7=21

НОД(60, 165 )=3 × 5 =15 2) НОД(75, 135)=3 × 5 =15

НОД(81, 125)=1 3) НОД(49, 125)=1

8. Рефлексия деятельности. (5 мин.)

Что нового вы узнали на уроке? (Новый способ нахождения НОД, используя разложения на простые множители, какие числа называются взаимно простые, как найти НОД чисел, если большее число делится на меньшее число.)

Какую цель вы ставили перед собой?

Вы достигли цели?

Что вам помогло в достижении цели?

– Определите истинность для себя одного из следующих утверждений (Р-1).

Что вам необходимо сделать дома, чтобы лучше разобраться в данной теме? (Прочитать пункт, и потренироваться в нахождении НОД новым методом).

Домашнее задание:

п.2, №№ 672 (1,2); 673 (1-3), 674.

Определите истинность для себя одного из следующих утверждений:

«Я понял, как находить НОД чисел»,

«Я знаю, как находить НОД чисел, но еще допускаю ошибки»,

«У меня остались нерешенные вопросы».

Отобразите свои ответы в виде смайликов на листочке.

Общие делители

Пример 1

Найти общие делители чисел $15$ и $–25$.

Решение .

Делители числа $15: 1, 3, 5, 15$ и им противоположные.

Делители числа $–25: 1, 5, 25$ и им противоположные.

Ответ : у чисел $15$ и $–25$ общими делителями будут числа $1, 5$ и им противоположные.

Согласно свойствам делимости числа $−1$ и $1$ – делители любого целого числа, значит, $−1$ и $1$ всегда будут общими делителями для любых целых чисел.

Любой набор целых чисел всегда будет иметь как минимум $2$ общих делителя: $1$ и $−1$.

Отметим, что если целое число $a$ – общий делитель некоторых целых чисел, то –а также будет общим делителем для этих чисел.

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

Определение наибольшего общего делителя (НОД)

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

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

Обозначается наибольший общий делитель чисел $a$ и $b$ в математике $НОД(a, b)$.

Пример 2

Найти НОД целых чисел 412$ и $–30$..

Решение .

Найдем делители каждого из чисел:

$12$: числа $1, 3, 4, 6, 12$ и им противоположные.

$–30$: числа $1, 2, 3, 5, 6, 10, 15, 30$ и им противоположные.

Общими делителями чисел $12$ и $–30$ будут $1, 3, 6$ и им противоположные.

$НОД (12, –30)=6$.

Определить НОД трех и более целых чисел можно аналогично определению НОД двух чисел.

НОД трех и более целых чисел является наибольшее целое число, которое делит одновременно все числа.

Обозначают наибольший делитель $n$ чисел $НОД(a_1, a_2, …, a_n)= b$.

Пример 3

Найти НОД трех целых чисел $–12, 32, 56$.

Решение .

Найдем все делители каждого из чисел:

$–12$: числа $1, 2, 3, 4, 6, 12$ и им противоположные;

$32$: числа $1, 2, 4, 8, 16, 32$ и им противоположные;

$56$: числа $1, 2, 4, 7, 8, 14, 28, 56$ и им противоположные.

Общими делителями чисел $–12, 32, 56$ будут $1, 2, 4$ и им противоположные.

Найдем наибольшее из этих чисел, сравнив только положительные из них: $1

$НОД(–12, 32, 56)=4$.

В некоторых случаях НОД целых чисел может быть одно из этих чисел.

Взаимно простые числа

Определение 3

Целые числа $a$ и $b$ – взаимно простые , если $НОД(a, b)=1$.

Пример 4

Показать, что числа $7$ и $13$ – взаимно простые.

Муниципальное бюджетное общеобразовательное учреждение лицей № 57

городского округа Тольятти

«Наибольший общий делитель. Взаимно простые числа.

Учитель Костина Т.К.

г. о. Тольятти

Тема урока: «Наибольший общий делитель.

Взаимно простые числа»

Предварительная подготовка к уроку: учащиеся должны знать следующие темы: «Делители и кратные», «Признаки делимости на 10, 5, 2, 3, 9», « Простые и составные числа», «Разложение на простые множители»»

Цели урока :

Образовательная: изучить понятия НОД и взаимно простых чисел; научить учащихся находить НОД чисел; создать условия для выработки умения обобщать изученный материал, анализировать, сопоставлять и делать выводы.
Воспитательная: формирование навыков самоконтроля; воспитание чувства ответственности.
Развивающая: развитие памяти, воображения, мышления, внимания, сообразительности.

Оборудование урока: Таблицы НОД, учебники, карточки-задания в 4 вариантах с образцами решения, слайды с изображением животных, карта Самарской области, фотографии ВАЗа.

Ход урока

Минутки логических задачУстная работа.

1. Бабушка и дедушка принесли из сада для двух своих внуков по нечетному числу абрикос. Можно ли эти абрикосы разделить поровну между внуками? [можно]

2. От одного села до другого 3 км. Из этих сел навстречу друг другу с одной и той же скоростью вышли два человека. Встреча произошла через полчаса. Найдите скорость каждого.

3.Турист прошел 2/5 всего пути. После этого ему осталось пройти на 4 км больше, чем он прошел. Найдите весь путь.

4. Число яиц в корзине меньше 40. Если их сосчитать парами, то останется 1 яйцо. Если же сосчитать их тройками, то все равно останется по одному яйцу. Сколько яиц в корзине? (31)

2. Повторение.

По таблице повторяем определение делителя, кратного, признаки делимости, определение простых и составных чисел. На экране слайды с изображением животных, карта Самарской области, фотографии ВАЗа.

3. Изучение нового материала в форме беседы.

Назовите делители числа 18, 21, 24.
Площадь ВАЗа 500 га. На какие простые множители можно разложить это число? 500=2*5*2*5*5=2 2 *5 3
Назовите общие делители чисел 120 и 80.
Масса медведя 525 кг. Масса слона 5025 кг. Назовите несколько общих делителей
Бобер весит 24 кг, а его длина 97 см. Какие эти числа простые или сложные? Назовите их общие делители.
56640 т кислорода расходует 1 пассажирский самолет за 9 часов работы. Такое количество кислорода выделяется при фотосинтезе 35000 га леса. Назовите несколько делителей этого числа.
Какие из этих чисел простые, а какие составные? 111, 313, 323, 437, 549, 677, 781, 891?

Легенда гласит, что когда один из помощников Магомета – мудрец Хозрат Али садился на коня, подошедший к нему человек спросил его: «Какое число делится на 2, 3, 4, 5, 6, 7, 8, 9 без остатка?» Мудрец ответил: «Умножь число дней в неделе на число дней в месяце (30) и на число месяцев в году. Проверьте, прав ли Хозрат Али?

Какое из чисел делится на все числа без остатка?
Какое число является делителем любого натурального числа?
Делится ли выражение 34*28+85*20 на 17?
Делится ли выражение 4132*7008 на 3?
Чему равно частное (3*5*2*7*13)/(5*2*13)=?
Чему равно произведение (2*5*5*5*3)*(2*2*2*2*3)?
Назовите несколько простых чисел.

Числа соседи 2 и 3; 3 и 5; 5 и 7 –близнецы. В первой сотне 25 простых чисел. В первой тысяче – 168 простых чисел. В настоящее время самые большие числа близнецы: 1000000009649 и 1000000009681. Самое большее простое число, которое известно в настоящее время записано 25962 знаками и равно 2 8643 -1. Это очень большое число. Представим себе, маленький росток и его рост за каждый день увеличивался бы вдвое. Он рос бы 263 года и вырос бы на недосягаемую высоту во Вселенной.

Чем дальше мы идем по натуральному ряду чисел, тем труднее находить простые числа. Представим себе, что мы летим на самолете, который летит вдоль натурального ряда. Кругом темно и только простые числа обозначены огоньками. В начале пути огоньков много, а затем все реже и реже.

Древнегреческий ученый Евклид 2300 лет назад доказал, что простых чисел бесконечно много и что наибольшего простого числа не существует.

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

Гольдбах и Эйлер, жившие в 18 веке и бывшие членами Петербургской академии наук занимались проблемой простых чисел. Они предполагали, что всякое натуральное число можно представить в виде суммы простых чисел, но это не доказано. В 1937 году советский академик Виноградов доказал это предложение.

Индийский слон прожил 65 лет, крокодил – 51 год, верблюд – 23, лошадь – 19 лет. Какие из этих чисел простые и составные?
Зайца догоняет волк, ему надо пробраться через лабиринт. Можно пройти, если в ответе простое число [лабиринты в виде окружностей, на которых по три примера, а в центре домик]

Следующие примеры ребята решают устно, называют простые числа.

1000-2; 250*2+9; 310/5
24/4, 2 2 +41, 23+140
10-3; 133+12; 28*5

Задача . Какое наибольшее число одинаковых подарков можно составить из 48 конфет «Ласточка» и 36 конфет «Чебурашка», если надо использовать все конфеты.

К задаче на доске запись:

Делители 48: 1, 2, 3, 4, 6, 8, 12, 16, 48

Делители 36: 1, 2, 3, 4, 6, 12, 18, 36

НОД (48; 36) = 12  12 подарков  определение НОД делителя  правило нахождения НОД

А как найти НОД больших чисел, когда трудно перечислить все делители. По таблице и учебнику выводим правило. Выделяем главные слова: разложить, составить, перемножить.

Показываю примеры нахождения НОД с больших чисел, здесь можно сказать, что НОД больших чисел можно находить с помощью алгоритма Евклида. Подробно с этим алгоритмом мы познакомимся на занятиях математической школы.

Алгоритм – это правило, по которому выполняются действия. В 9 веке такие правила дал арабский математик Альхваруими.

4. Работа в группах по 4 человека.

Каждый получает один из 4 вариантов заданий, где указано следующее:

Ученик должен по учебнику изучить теорию и ответить на один вопрос
Изучить пример нахождения НОД
Выполнить задания для самостоятельной работы.

Учитель консультирует учащихся в ходе работы. После выполнения своего задания, ребята рассказывают друг другу ответы на свои вопросы. Таким образом, к концу выполнения этой части урока, учащиеся должны знать все четыре варианта. Затем, проводится анализ всей работы, учитель отвечает на вопросы учащихся.

В конце работы проводится небольшая самостоятельная работа.

Карточки КСО

Вариант 1

1. Какое число называется простым? Какое число называется составным?

2. Найти НОД (96; 36)

Чтобы найти НОД чисел, надо разложить данные числа на простые множители.

96	2
48	2
24	2
12	2
6	2
3	3
1

36	2
18	2
9	3
3	3
1

36=2 2 *3 2

96=2 5 *3

В разложение числа, являющегося НОД чисел 96 и 36, войдут общие простые множители с наименьшим показателем:

НОД (96;36)=2 2 *3=4*3=12

3. Решите самостоятельно. НОД(102; 84), НОД(75; 28), НОД(120; 144)

Вариант 2

1. Что значит разложить натуральное число на простые множители? Какое число называется общим делителем данных чисел?

2. Образец НОД (54; 72)=18

3. Решите самостоятельно НОД(144; 128), НОД (81; 64), НОД(360; 840)

Вариант 3

1. Какие числа называются взаимно простыми? Приведите пример.

2. Образец НОД (72; 96) =24

3. Решите самостоятельно НОД(102; 170), НОД(45; 64), НОД(864; 192)

Вариант 4

1. Как найти общий делитель чисел?

2. Образец НОД (360; 432)

3. Решите самостоятельно НОД (135; 105), НОД (128; 75), НОД(360;8400)

Самостоятельная работа

Вариант 1	Вариант 2	Вариант 3	Вариант 4
НОД (180; 120)	НОД (150; 375)	НОД (135; 315; 450)	НОД (250; 125; 375)
НОД (2016; 1320)	НОД (504; 756)	НОД (1575, 6615)	НОД (468; 702)
НОД (3120; 900)	НОД (1028; 1152)	НОД (1512; 1008)	НОД (3375; 2250)

5. Подведение итогов урока. Сообщение оценок за самостоятельную работу.

Простые и составные числа

Определение 1 . Общим делителем нескольких натуральных чисел называют число, которое является делителем каждого из этих чисел.

Определение 2 . Самый большой из общих делителей называют наибольшим общим делителем (НОД) .

Пример 1 . Общими делителями чисел 30 , 45 и 60 будут числа 3 , 5 , 15 . Наибольшим общим делителем этих чисел будет

НОД (30 , 45 , 10) = 15 .

Определение 3 . Если наибольший общий делитель нескольких чисел равен 1 , то эти числа называют взаимно простыми .

Пример 2 . Числа 40 и 3 будут взаимно простыми числами, а числа 56 и 21 не являются взаимно простыми, поскольку у чисел 56 и 21 есть общий делитель 7 , который больше, чем 1.

Замечание . Если числитель дроби и знаменатель дроби являются взаимно простыми числами, то такая дробь несократима .

Алгоритм нахождения наибольшего общего делителя

Рассмотрим алгоритм нахождения наибольшего общего делителя нескольких чисел на следующем примере.

Пример 3 . Найти наибольший общий делитель чисел 100, 750 и 800 .

Решение . Разложим эти числа на простые множители :

Простой множитель 2 в первое разложение на множители входит в степени 2 , во второе разложение – в степени 1 , в третье разложение – в степени 5 . Обозначим наименьшую из этих степеней буквой a . Очевидно, что a = 1 .

Простой множитель 3 в первое разложение на множители входит в степени 0 (другими словами, множитель 3 в первое разложение на множители вообще не входит), во второе разложение входит в степени 1 , в третье разложение – в степени 0 . Обозначим наименьшую из этих степеней буквой b . Очевидно, что b = 0 .

Простой множитель 5 в первое разложение на множители входит в степени 2 , во второе разложение – в степени 3 , в третье разложение – в степени 2 . Обозначим наименьшую из этих степеней буквой c . Очевидно, что c = 2 .