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

Question

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

Answer 1

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