Упражнения на C # Sharp: найдите НОК и НОД двух чисел

Рекурсия C # Sharp: Упражнение 12 с решением

Напишите программу на C # Sharp, чтобы найти НОК и НОД двух чисел с помощью рекурсии.

Наглядное представление:

Пример решения :

C # Sharp Code:

  using System; using System.Text;  class RecExercise12 {public static void Main () {long num1, num2, hcf, lcm;  Console.WriteLine (" n  n Рекурсия: найдите НОК и НОД двух чисел:");  Console.WriteLine ("---------------------------------------------  --------- ");  Console.Write ("Введите первое число:");  num1 = Convert.ToInt64 (Console.ReadLine ());  Console.Write ("Введите второе число:");  num2 = Convert.ToInt64 (Console.ReadLine ());  hcf = gcd (число1, число2);  lcm = (число1 * число2)/hcf;  Console.WriteLine (" n НОД для {0} и {1} = {2}", num1, num2, hcf);  Console.WriteLine ("НОК {0} и {1} = {2}  n", num1, num2, lcm);  } статический длинный НОД (длинный n1, длинный n2) {если (n2 == 0) {return n1;  } else {return gcd (n2, n1% n2);  }}}  

Пример вывода:

 Рекурсия: найдите НОД и НОД двух чисел: -----------  ------------------------------------------- Введите первое число: 2 Введите  второе число: 5 НОД 2 и 5 = 1 НОК 2 и 5 = 10 

Блок-схема:

Редактор кода C # Sharp:

Предыдущий: Напишите программу на C # Sharp для генерации всех возможных перестановок массива с помощью рекурсии.
Далее: Напишите программу на C # Sharp для преобразования десятичного числа в двоичное с помощью рекурсии.

Оцените статью
nanomode.ru
Добавить комментарий