Задача: Наибольший общий делитель
Исходник: Алгоритм Евклида в руках нуба, язык: C# [code #561, hits: 14068]
автор: - [добавлен: 08.10.2008]
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Text;
  4. namespace Zadacha1
  5. {
  6. class Program
  7. {
  8. // Решаем задачу с помощью Алгоритма Евклида с вычитанием
  9. static void Main()
  10. {
  11. //Объявляем переменные без инициализации
  12. int i, j, s;
  13. //Вводим переменные
  14. Console.Write("Введите x: ");
  15. string x = Console.ReadLine();
  16. i = Convert.ToInt32(x);
  17. Console.Write("Введите y: ");
  18. string y = Console.ReadLine();
  19. j = Convert.ToInt32(y);
  20. //Задаем цикл, в котором из двух чисел выбирается
  21. //наибольшее и заменяется разностью этих чисел
  22. while (i != j)
  23. {
  24. if (i >= j) i -= j;
  25. else j -= i;
  26. }
  27. //Выводим Наибольший Общий Делитель
  28. if (i > j) Console.WriteLine("НОД = " + j);
  29. else Console.WriteLine("НОД = " + i); return;
  30.  
  31. }
  32. }
  33. }
работающая программа

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