Problems on LCM

Google Advertisements

Prev Tutorial Next Tutorial

Problems on LCM

Common Multiple: Defined as number which is exactly divisible by each of the numbers under consideration. Example 60 is a common multiple of 2,3,4,5,6,10,15,20 and 30

Lowest Common Multiple(LCM): LCM of two or more numbers is the least or smallest number which is exactly divisible by each of them.

Find out LCM of 12, 16


Multiples of 12 are 12, 24 ,36, 48, 60 Multiples of 16 are 16, 32, 48, 64 So the least common multiple of both is 48 that is required LCM

Methods of Finding LCM

Method of Prime Factors

  • Step-1 Resolve each of the given numbers into prime factors
  • Step-2 Find the product of the highest powers of all the factors that occour in the resolution of the given number. This product will be required LCM

Find the LCM of 8, 12, 15 and 21


8= 2*2*2= 2^3  
 12= 2*2*3= 2^2*3  
So Product of prime numbers with highest powers 
(2^3)*3*5*7=840 required LCM 

Short Cut Method

Write down the given numbers in a line separating them by commas. Divide by any one of prime numbers 2, 3,5,7 which al least exactly divide at least any two of the given numbers . Repeat down the process untill you get a line of prime numbers. Now the product of all divisors and the numbers in the last line will be the required LCM.

Prev Tutorial Next Tutorial

Google Advertisements

We have more than 5 Groups which have 500000+ Members and some Pages have more than 100000+ members. If you want to post your article on our website/FB Group/FB Page please contact on [email protected] or 8076671483

Buy This Ad Space @$50 per Month, Ad Size 600X200 Contact on: [email protected] or 8076671483

Path variable is set for providing path for all Java tools like java, javac, javap, javah, jar, appletviewer which are used in java programming. All these tools are available in bin folders so we set path upto bin folders.

Classpath variable is set for providing a path for predefined Java classes which is used in our application. All classes are available in lib/rt.jar so we set classpath upto lib/rt.jar.

Cloud computing is the on demand availability of computer system resources, especially data storage and computing power, without direct active management by the user.

College Projects Related to Java, AWT, C Projects for College, C++ Projects for College, Android Projects.

Download Projects

Adsense Advertisements

Buy This ads Space 8076671483

Buy This Ad Space @$120 per Month, Ad Size 300X600 Contact on: [email protected] or 8076671483 Try this Keyword C++ Programs