<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Наибольший общий делитель
Исходник: Алгоритм Евклида в руках нуба [C#, code #561, hits: 9939, рейтинг: 3/7,4.93(2412)] +
автор: - [добавлен: 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. }
работающая программа

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