<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Наибольший общий делитель
Исходник: Наибольший общий делитель, алгоритм Евклида [C#, code #65, hits: 7490, рейтинг: 3/7,4.87(2663)] +
автор: this [добавлен: 24.02.2006] управление:
  1. /* Нахождение наибольшего общего делителя
  2. * между i и j
  3. */
  4. public int GetCommonDivisor(int i, int j)
  5. {
  6. while (i != j)
  7. {
  8. if (i > j) i -= j;
  9. else j -= i;
  10. }
  11. return i;
  12. }
Достаточно медленный по сравнению с другими алгоритмами

+добавить реализацию
 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2017 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.005463 секунд
Количество запросов к БД: 9, gzip: 2.7kb/6.9kb(61%)