В качестве наибольшего общего делителя в алгоритме Евклида принимается

  • количество шагов работы алгоритма
  • последний не равный нулю остаток от деления
  • последний остаток от деления
Для просмотра статистики ответов нужно залогиниться.