Найти: НОД (323, 391) НОД (7975, 2585)

нод(323,391)=17*19*23=7429                                                                              нод(7975,2585)=5*11*5*47*29=374825    

323|17                          391|17   19|19                           23|23     1|                                1|  323=17*19                    391=17*23 НОД (323, 391) = 17 7975 | 5                              2585 | 5 1595 | 5                                517 | 11   319 | 11                                47 | 47    29  | 29                                  1 |      1  | 7975 = (5^2)*11*29              2585 - 5*11*47 НОД (7975, 2585) = 5*11 = 55