375-348=27 (ВНИМАНИЕ! Всегда от большего вычитаем меньшее - то есть нельзя вычитать 348-375 !) 348-27=321 321-27=294 294-27=267 267-27=240 240-27=213 213-27=186 186-27=159 159-27=132 132-27=105 105-27=78 78-27=51 51-27=24 27-24=3 24-3=21 21-3=18 18-3=15 15-3=12 12-3=9 9-3=6 6-3=3
Итак НОД=3 1848/3=616 375/3=125
Как видим, алгоритм Евклида довольно медленный. Позже получили расширенный алгоритм Евклида, где монотонное вычитание заменили делением. Вычисление НОД расширенным алгоритмом значительно быстрее
Что-то мало понятное условие задачи. Еслия правильно поняла, то лодка проходит по течению 58 км, а против течения 48 км за то же время. Найти скорость в стоячей воде, если скорость реки 4 км/ч? Если условие я восстановила правильно, то решение такое: х - скорость лодки, х +4 (км/ч) - скорость по течению х - 4 (км/ч) - скорость против течения 58 : (х +4) = 42 : (х - 4) - это пропорция. 58 Х (х - 4) = 42 Х (х+4) 58х - 232 = 42 х + 168 58 х - 42 х = 232 + 168 16 х = 400 х = 400 :16 х = 25 (км/ч) - скорость лодки в стоячей воде. Это алгебраический решения задачи и он подходит для учащихся старших классов. Если ты учишься в начальных, то можно решить и арифметическим, то есть по действиям и без икса.