Question

Найдите: НОД(100,175),НОД(484,44),НОД(96,84). СТОЛБИКАМИ!

Answer 1

100  2
50    2
25    5
5      5
1

175 5
35  5
7  7
1

100= 2*2*5*5
175= 5*5*7
НОД (100 и 175)= 5*5=25


484  2
242 2
121 11
11  11
1

44 2
22 2
11 11
1

484= 2*2*11*11
44 = 2*2*11

НОД (484 и 44)= 2*2*11=44

96 2
48 2
24 2
12 2
6 3
2 2
1

84 2
42 2
21 3
7 7
1

96= 2*2*2*2*2*3
84 = 2*2*3*7

НОД (96 и 84)= 2*2*3= 12