Thursday, November 18, 2010

program for display lcm of n numbers in java

import  java.io.*;
class lcm
    {
        public static void main() throws IOException
            {
                BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
                int lcm=1,a,b,c,flag;
                System.out.print("Enter total number of time : - ");
                a=Integer.parseInt(br.readLine());
                System.out.print("Enter number : - ");
                b=Integer.parseInt(br.readLine());
                for(int i=1;i<a;i++)
                    {
                        lcm=1;
                        System.out.print("Enter number : - ");
                        c=Integer.parseInt(br.readLine());
                        while(true)
                        {
                        int max=(b>c?b:c);
                        max/=2;
                        int d=2;
                        flag=0;
                        while(d<=max)
                            {
                               if((b%d == 0) && (c%d ==0))
                                {
                                    b/=d;
                                    c/=d;
                                    lcm*=d;
                                    flag=1;
                                    break;
                                }
                                d++;
                            }
                         if(flag == 0)
                            break;
                        }
                    lcm*=b;
                    lcm*=c;
                    b=lcm;
                      }
              System.out.println(lcm);
            }
    }

No comments: