Нод чисел 252, 358 ( взаимно простые числа )+ ( методом разложения)

252:2                            358:2
126:2                             179:179
63:3                                1
21:3
7:7
1

2*2*3*3*7                          2*179
НОД =2