Задача: Наибольший общий делитель
Исходник: Алгоритм Евклида, язык: C# [code #65, hits: 10459]
автор: 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. }
Достаточно медленный по сравнению с другими алгоритмами
Тестировалось на: MS Visual Studio 2005, .NET Framework 2.0

+добавить реализацию