1 Тема от mrButt

  • mrButt
  • Участник
  • Неактивен
  • Зарегистрирован: 2010-10-17
  • Сообщений: 1

Тема: Неточность в алгоритме Евклида?

Не должен ли gcd от двух отрицательных чисел возвращать положительное число? Если должен, то алгоритм в разделе Algo работает неверно

2 Ответ от ??????

  • ??????
  • Участник
  • Неактивен
  • Зарегистрирован: 2010-10-02
  • Сообщений: 1

Re: Неточность в алгоритме Евклида?

Алгоритм Евклида только для положительных чисел (см. Кнут, Искусство программирования, Т.1).