Вычислить нод(а, в) и нок(а, в) двумя способами а=3640, b=14300

Question

Вычислить нод(а, в) и нок(а, в) двумя способами а=3640, b=14300

Answer 1

Первый способ по алгоритму Евклида, второй разложением на простые множители

---