ВА
Виктор Акиньшин
давай научу.
мне раскладывать на сомножители лень,
найдем общий делитель древним методом. Идея в том, что если А и В делятся на С, то и А-В тоже делится на С.
пишем оба числа:
56924 36765
теперь из большего вычитаем меньшее, меньшее оставляем
56924-36765 36765
получаем
20159 36765
опять из большего вычитаем меньшее
20159 36765-20159
20159 16606
и так далее
пока не получим
19 19
это и есть общий делитель.
теперь делим на него первые числа
56924/19= 2996
36765/19=1935
2996 дробь 1935