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

1.

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

2.

210
21
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)= · · · = 24
120 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
простые