Упражнения C # Sharp: Найти LCM и GCD из двух чисел

C # Sharp Recursion: Упражнение 12 с решением

Напишите программу на C # Sharp, чтобы найти LCM и GCD из двух чисел, используя рекурсию.

Иллюстрированная презентация:

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

C # острый код:

using System;
using System.Text;
 
   class RecExercise12
    {        
        public static void Main()
        {
            long num1, num2, hcf, lcm;
            Console.WriteLine("\n\n Recursion : Find the LCM and GCD of two numbers :");
		    Console.WriteLine("------------------------------------------------------");      
      
            Console.Write(" Input the first number : "); 
            num1 = Convert.ToInt64(Console.ReadLine());
            Console.Write(" Input the second number : "); 
            num2 = Convert.ToInt64(Console.ReadLine());
 
            hcf = gcd(num1, num2);
            lcm = (num1 * num2) / hcf;
 
            Console.WriteLine("\n The GCD of {0} and {1} = {2} ", num1, num2, hcf);
            Console.WriteLine(" The LCM of {0} and {1} = {2}\n", num1, num2, lcm);
            
 
        }
 
       static long gcd(long n1, long n2)
       {
           if (n2 == 0)
           {
               return n1;
           }
           else
           {
               return gcd(n2, n1 % n2);
           }
       }
 }
 

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

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

Блок-схема:

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

Улучшите этот пример решения и опубликуйте свой код через Disqus

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