Похожие презентации:
Наибольший общий делитель
1.
22.09.14Наибольший
общий
делитель
2.
3.
Найдем все делители чисел 54 и 36делится на
делится на
Общими делителями являются числа:
1, 2, 3, 6, 9, 18
Значит из купленных цветов можно составить
1, 2, 3, 6, 9 или 18 букетов
4.
Наибольшее количествобукетов – 18
5.
Разложим числа на простые множители:54
27
9
3
1
2
3
3
3
36
18
9
3
1
2
2
3
3
Вычеркнем из разложения
первого числа множители,
которых нет в разложении
второго.
Оставшиеся множители
перемножим
НОД(54, 36) = 2 · 3 · 3 = 18
6.
Разложим числа напростые множители:
24
12
6
3
1
2
2
2
3
45
15
5
1
3
3
5
Вычеркнем из разложения
первого числа множители,
которых нет в разложении
второго.
Оставшиеся множители
перемножим
НОД(24, 45) = 3
7.
Разложим числа на простые множители:28
14
7
1
2
2
7
36
18
9
3
1
2
2
3
3
Вычеркнем из разложения
первого числа множители,
которых нет в разложении
второго.
Оставшиеся множители
перемножим
НОД(28, 36) = 2 · 2 = 4
8.
Разложим числа на простые множители:25
5
1
5
5
44
22
11
1
2
2
11
Вычеркнем из разложения
первого числа множители,
которых нет в разложении
второго.
Оставшиеся множители
перемножим
НОД(25, 44) = 1
9.
Числа, наибольший общийделитель которых равен 1,
называются взаимно
простыми
10.
168
4
2
1
2
2
2
2
18
9
3
1
Вычеркнем из разложения
первого числа множители,
которых нет в разложении
второго и третьего
2
3
3
30
10
5
1
3
2
5
Оставшиеся множители
перемножим
НОД(16, 18, 30) = 2