HCF AND LCM PROBLEMS

About "HCF and LCM problems" 

HCF and LCM Problems :

In this section, we are going to see, how to solve problems on HCF and LCM step by step. 

Highest Common Factor (H.C.F) or Greatest Common Divisor (G.C.D) :

The H.C.F of two or more numbers is the greatest number that divides each of them exactly.

Methods to find H.C.F:

There are two methods to find H.C.F of given set of numbers

1. Factorization Method:

Express each one of the given numbers as the product of prime factors. The product of least powers of common prime factors gives H.C.F            

Example :

Find the H.C.F of 108, 288 and 360.

Let us see, how H.C.F can be found for the given three numbers.

First let us write the given numbers as the product of prime factors.

108 = 2² ⋅ 

288 = 2⁵  3²

360 = 2³ ⋅ ⋅ 

When we look in to the prime factors of the given numbers, we find 2 and  3 in common of all the three numbers. The least power of 2 is 2 and 3 is also 2.

Now, to find the H.C.F, we just have to multiply 2² and 3².

Hence, the H.C.F = 36

2. Division Method:

To find the H.C.F of two given numbers using division method, please follow the following steps.

Step 1 :

Divide the larger number by the smaller one. You will get some remainder.

Step 2 :

Now, divide the divisor (smaller one in the above) by the remainder of step 1.When you do so, again, you will get some remainder. 

Step 3 :

Again you have to divide the divisor (remainder of step1) by the remainder of step 2.

We have to continue the same process, until we get the remainder zero. 

It has been clearly shown in the following HCF and LCM problems.

Example :

Find the H.C.F of 1134 and 1215.

In the above example, the larger number is 1215 and the smaller number is 1134. As we explained above,we do the following steps.

Step 1 :

We divide the lager number 1215 by the smaller number 1134. When we do so, we get the remainder 81.

Step 2 :

Now we divide the divisor (1215) by the remainder of step 1 (that is 81).

Step 3 :

On continuing this process, we get remainder zero when we divide the divisor of step1 (that is 1215) by the remainder of step2 (that is 81).

Here the H.C.F is 81.

Because we get the remainder zero when we divide by 81.

From the above example, it is very clear that H.C.F is nothing but the divisor for which we get the remainder is zero.

How to find H.C.F for more than two numbers :   

If we want to find H.C.F of three numbers, first find H.C.F of any two numbers. Then, H.C.F of [H.C.F of two numbers and the third number] gives H.C.F of three numbers. In the same manner, H.C.F of more than three numbers may be obtained..

In this section of HCF and LCM problems, next, we are going to see L.C.M

Least Common Multiple (L.C.M) :

The least number which is exactly divisible by  each one of the given numbers is called their L.C.M.

1. Factorization Method :

Resolve each one of the given numbers in to a product of prime factors. Then, L.C.M is the product of highest powers of all the factors.            

Example:

Find the L.C.M of 108, 288 and 360.

Let us see, how L.C.M can be found for the given three numbers.

First let us write the given numbers as the product of prime factors.

108 = 2² ⋅ 

288 = 2⁵  3²

360 = 2³ ⋅ ⋅ 

The prime factors we find above are 2,3 and 5. The highest power of 2 is 5, 3 is 3 and 5 is 1

To find L.C.M, we just have to multiply 2⁵, 3³ and 5

Hence, the L.C.M = 4320

2. Common Division Method (Short-cut Method) :

To find the L.C.M of two given numbers using division method, please follow the following steps.

Step 1 : 

Arrange the given numbers in a row in any order.

Step 2 :

Divide by a number which divides exactly at least two of the given numbers and write the remaining numbers as it is.

Step 3 :

Repeat the same process till no two of the numbers are divisible by the same number except 1.

Step 4 :

The product of the divisors and undivided numbers is the required L.C.M of the given numbers.   

It has been clearly shown in the following example.

Example:

Find the L.C.M of 16, 24, 36 and 54

In the above calculation, the divisors are 2,2,2,3,3 and undivided numbers are 2,1,13. To find the L.C.M, we just have to multiply the divisors and undivided numbers.

Product  =  2 ⋅ ⋅ ⋅ ⋅ ⋅ ⋅ ⋅ ⋅ 3

Product  =  432

Hence, the L.C.M is 432.

Co.Primes :

If the H.C.F of two numbers is 1, they are called as co-primes. 

Example :

3 and 4 co-primes.

Because, the H.C.F of 3 and 4 is 1  That is, there is no common factor between them except 1.

H.C.F and L.C.M of Fractions :

Click hereto get HCF and LCM word problems

HCF and LCM Calculator

Quantitative Aptitude Tricks

After having gone through the stuff given above, we hope that the students would have understood "Hcf and Lcm Problems". 

Apart from the stuff given above, if you want to know more about "Hcf and Lcm Problems", please click here

Apart from the stuff given on "Hcf and Lcm Problems", if you need any other stuff in math, please use our google custom search here.

HTML Comment Box is loading comments...

ALGEBRA

Variables and constants

Writing and evaluating expressions

Solving linear equations using elimination method

Solving linear equations using substitution method

Solving linear equations using cross multiplication method

Solving one step equations

Solving quadratic equations by factoring

Solving quadratic equations by quadratic formula

Solving quadratic equations by completing square

Nature of the roots of a quadratic equations

Sum and product of the roots of a quadratic equations 

Algebraic identities

Solving absolute value equations 

Solving Absolute value inequalities

Graphing absolute value equations  

Combining like terms

Square root of polynomials 

HCF and LCM 

Remainder theorem

Synthetic division

Logarithmic problems

Simplifying radical expression

Comparing surds

Simplifying logarithmic expressions

Negative exponents rules

Scientific notations

Exponents and power

COMPETITIVE EXAMS

Quantitative aptitude

Multiplication tricks

APTITUDE TESTS ONLINE

Aptitude test online

ACT MATH ONLINE TEST

Test - I

Test - II

TRANSFORMATIONS OF FUNCTIONS

Horizontal translation

Vertical translation

Reflection through x -axis

Reflection through y -axis

Horizontal expansion and compression

Vertical  expansion and compression

Rotation transformation

Geometry transformation

Translation transformation

Dilation transformation matrix

Transformations using matrices

ORDER OF OPERATIONS

BODMAS Rule

PEMDAS Rule

WORKSHEETS

Converting customary units worksheet

Converting metric units worksheet

Decimal representation worksheets

Double facts worksheets

Missing addend worksheets

Mensuration worksheets

Geometry worksheets

Comparing  rates worksheet

Customary units worksheet

Metric units worksheet

Complementary and supplementary worksheet

Complementary and supplementary word problems worksheet

Area and perimeter worksheets

Sum of the angles in a triangle is 180 degree worksheet

Types of angles worksheet

Properties of parallelogram worksheet

Proving triangle congruence worksheet

Special line segments in triangles worksheet

Proving trigonometric identities worksheet

Properties of triangle worksheet

Estimating percent worksheets

Quadratic equations word problems worksheet

Integers and absolute value worksheets

Decimal place value worksheets

Distributive property of multiplication worksheet - I

Distributive property of multiplication worksheet - II

Writing and evaluating expressions worksheet

Nature of the roots of a quadratic equation worksheets

Determine if the relationship is proportional worksheet

TRIGONOMETRY

SOHCAHTOA

Trigonometric ratio table

Problems on trigonometric ratios

Trigonometric ratios of some specific angles

ASTC formula

All silver tea cups

All students take calculus 

All sin tan cos rule

Trigonometric ratios of some negative angles

Trigonometric ratios of 90 degree minus theta

Trigonometric ratios of 90 degree plus theta

Trigonometric ratios of 180 degree plus theta

Trigonometric ratios of 180 degree minus theta

Trigonometric ratios of 180 degree plus theta

Trigonometric ratios of 270 degree minus theta

Trigonometric ratios of 270 degree plus theta

Trigonometric ratios of angles greater than or equal to 360 degree

Trigonometric ratios of complementary angles

Trigonometric ratios of supplementary angles 

Trigonometric identities 

Problems on trigonometric identities 

Trigonometry heights and distances

Domain and range of trigonometric functions 

Domain and range of inverse  trigonometric functions

Solving word problems in trigonometry

Pythagorean theorem

MENSURATION

Mensuration formulas

Area and perimeter

Volume

GEOMETRY

Types of angles 

Types of triangles

Properties of triangle

Sum of the angle in a triangle is 180 degree

Properties of parallelogram

Construction of triangles - I 

Construction of triangles - II

Construction of triangles - III

Construction of angles - I 

Construction of angles - II

Construction angle bisector

Construction of perpendicular

Construction of perpendicular bisector

Geometry dictionary

Geometry questions 

Angle bisector theorem

Basic proportionality theorem

ANALYTICAL GEOMETRY

Analytical geometry formulas

Distance between two points

Different forms equations of straight lines

Point of intersection

Slope of the line 

Perpendicular distance

Midpoint

Area of triangle

Area of quadrilateral

Parabola

CALCULATORS

Matrix Calculators

Analytical geometry calculators

Statistics calculators

Mensuration calculators

Algebra calculators

Chemistry periodic calculator

MATH FOR KIDS

Missing addend 

Double facts 

Doubles word problems

LIFE MATHEMATICS

Direct proportion and inverse proportion

Constant of proportionality 

Unitary method direct variation

Unitary method inverse variation

Unitary method time and work

SYMMETRY

Order of rotational symmetry

Order of rotational symmetry of a circle

Order of rotational symmetry of a square

Lines of symmetry

CONVERSIONS

Converting metric units

Converting customary units

WORD PROBLEMS

HCF and LCM  word problems

Word problems on simple equations 

Word problems on linear equations 

Word problems on quadratic equations

Algebra word problems

Word problems on trains

Area and perimeter word problems

Word problems on direct variation and inverse variation 

Word problems on unit price

Word problems on unit rate 

Word problems on comparing rates

Converting customary units word problems 

Converting metric units word problems

Word problems on simple interest

Word problems on compound interest

Word problems on types of angles 

Complementary and supplementary angles word problems

Double facts word problems

Trigonometry word problems

Percentage word problems 

Profit and loss word problems 

Markup and markdown word problems 

Decimal word problems

Word problems on fractions

Word problems on mixed fractrions

One step equation word problems

Linear inequalities word problems

Ratio and proportion word problems

Time and work word problems

Word problems on sets and venn diagrams

Word problems on ages

Pythagorean theorem word problems

Percent of a number word problems

Word problems on constant speed

Word problems on average speed 

Word problems on sum of the angles of a triangle is 180 degree

OTHER TOPICS 

Profit and loss shortcuts

Percentage shortcuts

Times table shortcuts

Time, speed and distance shortcuts

Ratio and proportion shortcuts

Domain and range of rational functions

Domain and range of rational functions with holes

Graphing rational functions

Graphing rational functions with holes

Converting repeating decimals in to fractions

Decimal representation of rational numbers

Finding square root using long division

L.C.M method to solve time and work problems

Translating the word problems in to algebraic expressions

Remainder when 2 power 256 is divided by 17

Remainder when 17 power 23 is divided by 16

Sum of all three digit numbers divisible by 6

Sum of all three digit numbers divisible by 7

Sum of all three digit numbers divisible by 8

Sum of all three digit numbers formed using 1, 3, 4

Sum of all three four digit numbers formed with non zero digits

Sum of all three four digit numbers formed using 0, 1, 2, 3

Sum of all three four digit numbers formed using 1, 2, 5, 6