Наибольший общий делитель 125 и 150

125|5               150|2
  25|5                 75|3
    5|5                 25|5
    1|                    5|5
                           1|
н.о.д=5*5=25