Skip to main content

Lcm of array elemts in c# sharp

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication3
{
    class Program
    {
        static void Main(string[] args)
        {
           int n,i,j,max=0,lcm=1,c=0,k=0;

            Console.WriteLine("Enter array size");
            n=Convert.ToInt32(Console.ReadLine());
            int[] arr = new int[n];
           Console.WriteLine("Enter array elemrnts");
           for (i = 0; i < n; i++)
               arr[i] = Convert.ToInt32(Console.ReadLine());

           Array.Sort(arr);
           max = arr[n - 1];
       
             
               for (k = 2; k <= max; k++)
               {
                    do
                   {
                       c = 0;
                   for (j = 0; j < n; j++)
                   {
                       //Console.WriteLine();
                       Console.WriteLine(arr[j]);
                       if (arr[j] % k == 0)
                       {
                           arr[j] = arr[j] / k;
                           c = 1;
                       }
                     
                       

                   }
                   if (c == 1)
                   {
                       lcm *= k;
                       Console.WriteLine(k);
                   }

                   } while (c == 1);
                    }
       

           Console.WriteLine("Lcm is {0} ", lcm);
           Console.ReadKey();

        }
    }
}

Comments

Popular posts from this blog

unix commands