34 | 2 51 | 3
17 | 17 17 | 17
1 1
34 = 2 · 17 51 = 3 · 17
НОД (34 и 51) = 17 - наибольший общий делитель
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
162 | 2 270 | 2
81 | 3 135 | 3
27 | 3 45 | 3
9 | 3 15 | 3
3 | 3 5 | 5
1 1
162 = 2 · 3⁴ 270 = 2 · 3³ · 5
НОД (162 и 270) = 2 · 3³ = 54 - наибольший общий делитель