Найдите наибольший общий делитель чисел 125 и 150 39 и 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