Наибольший общий делитель

Слайд 2

Ученики купили на день Учителя 54 роз и 36 гвоздик. Какое

Ученики купили на день Учителя 54 роз и 36 гвоздик.

Какое наибольшее

число букетов могут они составить?
Слайд 3

Найдем все делители чисел 54 и 36 делится на делится на

Найдем все делители чисел 54 и 36
делится на
делится на

1, 2,

3, 6, 9, 18, 27, 54

1, 2, 3, 4, 6, 9, 18, 36

54

36

Решение

Общими делителями являются числа:

1, 2, 3, 6, 9, 18
Значит из купленных цветов можно составить 1, 2, 3, 6, 9 или 18 букетов

Слайд 4

Наибольшее количество букетов – 18

Наибольшее количество
букетов – 18

Слайд 5

54 = 2∙3·3·3 Найдем наибольший общий делитель чисел 54 и 36

54 = 2∙3·3·3

Найдем наибольший общий делитель чисел 54 и 36 другим

способом

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

36 = 2∙2·З·3

Вычеркнем из разложения первого числа множители, которых нет в разложении второго.

Оставшиеся множители перемножим

НОД(54, 36) = 2 · 3 · 3 = 18

Слайд 6

45 = 3∙3·5 24 = 2∙2·2·3 Найдем наибольший общий делитель чисел

45 = 3∙3·5

24 = 2∙2·2·3

Найдем наибольший общий делитель чисел 24 и

45

Вычеркнем из разложения первого числа множители, которых нет в разложении второго.

Оставшиеся множители перемножим

НОД(24, 45) = 3

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

Слайд 7

28 = 2∙2·7 Найти наибольший общий делитель чисел 28 и 36

28 = 2∙2·7

Найти наибольший общий делитель чисел 28 и 36

Разложим числа

на простые множители:

36 = 2∙2·З·3

Вычеркнем из разложения первого числа множители, которых нет в разложении второго.

Оставшиеся множители перемножим

НОД(28, 36) = 2 · 2 = 4

Слайд 8

25 = 5∙5 Найдем наибольший общий делитель чисел 25 и 44

25 = 5∙5

Найдем наибольший общий делитель чисел 25 и 44

Разложим числа

на простые множители:

44 = 2∙2·11

Вычеркнем из разложения первого числа множители, которых нет в разложении второго.

Оставшиеся множители перемножим

НОД(25, 44) = 1

Слайд 9

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


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

простыми
Слайд 10

Найдем наибольший общий делитель чисел 16 , 18 и 30 Вычеркнем

Найдем наибольший общий делитель чисел 16 , 18 и 30

Вычеркнем из

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

НОД(16, 18, 30) = 2

Оставшиеся множители перемножим