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();
}
}
}
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