1) 20
40 = 2 × 2 × 2 × 5
100 = 2 × 2 × 5 × 5
2 , 2 , 5
НОД (40; 100) = 2 × 2 × 5 = 20
2) 8
72 = 2 × 2 × 2 × 3 × 3
128 = 2 × 2 × 2 × 2 × 2 × 2 × 2
2 , 2 , 2
НОД (72; 128) = 2 × 2 × 2 = 8
3) 12
36 = 2 × 2 × 3 × 3
96 = 2 × 2 × 2 × 2 × 2 × 3
2 , 2 , 3
НОД (36; 96) = 2 × 2 × 3 = 12
4) 120
360 = 2 × 2 × 2 × 3 × 3 × 5
840 = 2 × 2 × 2 × 3 × 5 × 7
2 , 2 , 2 , 3 , 5
НОД (360; 840) = 2 × 2 × 2 × 3 × 5 = 120