Question

Найдите наибольший общий делитель чисел способом разложения на простые множители 70 и 98, 52 и 78, 72 и 96, 110 154 и 286.

Answer 1

1)НОД (70;98)=2*7=14
70|2*5
...7|7
...1|
98|2
49|7
...7|7
...1|
2)НОД(52;78)=2*2=4
52|2
26|2
..13|13
.....1|
78|2
34|2
17|17
1|
3)НОД(72;96)=2*3*2*2=24
72|2
36|3
12|2
6|2
3|3
1|
96|3
32|2
16|2
8|2
4|2
2|2
1|
4)НОД(110;154;286)=2*11=22
110|2*5
11|11
1|
154|2
77|7
11|11
1
286|2
143|11
13|13
1|