Similar presentations:
Размножение чисел на простые множители. Нахождение наибольшего общего делителя
1.
Нахождение наибольшего общего делителя2.
21021
3
10
7
2
210 = 3 · 7 · 2 · 5
5
3.
756При разложении
чисел на простые
множители
используют
признаки
делимости;
378
189
63
21
7
1
756 = 2 · 2 · 3 · 3 ·3 · 7
2
2
3
3
3
7
4.
Чтобы найти наибольший общий делительнескольких натуральных чисел, надо:
1. Разложить их на простые множители;
2. Из множителей, входящих в разложение одного
из этих чисел, вычеркнуть те, которые не входят в
разложение других чисел;
3. Найти произведение оставшихся множителей.
5.
НОД (72;96;120)= · · · = 24120 2
72 2
96 2
2
48
2
60
36 2
24
2
30 2
18 2
12 2
15
3
9 3
6
2
5
5
3 3
3
3
1
1
1
6.
НОД (35;88)=35 5
7 7
1
Наибольший
общий делитель
88 2
чисел 35 и 88
44 2 равен 1
22 2 следовательно эти
11 11 числа взаимно
1
простые