Найдите наибольший общий делитель чисел125 и 15039 и 520

125|5     150|5                    39|3          520|5  25|5        30|2                    13|13        102|2   5|5         15|5                      1|              52|2   1|            5|5                                        26|2                  1|                                          13|13 Н.О.Д.=25                                               1| Н.О.Д.=13