Задача: Наибольший общий делитель
Исходник: нахождение наибольшего общего делителя методом Евклида:, язык: C# [code #630, hits: 13768]
автор: - [добавлен: 25.09.2011]
  1. namespace lab1
  2. {
  3. class Program
  4. {
  5. static int nod (int a, int b)
  6. {
  7. if (a == b)
  8. return a;
  9. else
  10. {
  11. if (a > b)
  12. return nod(a-b, b);
  13. else
  14. return nod(a, b-a);
  15. }
  16. }
  17. static void Main(string[] args)
  18. {
  19. try
  20. {
  21. Console.Write("a= ");
  22. int a = int.Parse(Console.ReadLine());
  23. Console.Write("b= ");
  24. int b = int.Parse(Console.ReadLine());
  25.  
  26. Console.Write("NOD(a,b)={0}",nod(a,b));
  27. Console.ReadLine();
  28. }
  29. catch (System.Exception ex)
  30. {
  31. Console.WriteLine(ex.Message);
  32. Console.ReadLine();
  33. }
  34.  
  35. }
  36.  
  37. }
  38. }

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