Arithmetic
Additive Identity
Arithmetic Progression
Associative Property
Averages
Brackets
Closure Property
Commutative Property
Conversion of Measurement Units
Cube Root
Decimal
Distributivity of Multiplication over Addition
Divisibility Principles
Equality
Exponents
Factors
Fractions
Fundamental Operations
H.C.F / G.C.D
Integers
L.C.M
Multiples
Multiplicative Identity
Multiplicative Inverse
Numbers
Percentages
Profit and Loss
Ratio and Proportion
Simple Interest
Square Root
Unitary Method
Algebra
Cartesian System
Order Relation
Polynomials
Probability
Standard Identities & their applications
Transpose
Geometry
Basic Geometrical Terms
Circle
Curves
Angles
Define Line, Line Segment and Rays
Non-Collinear Points
Parallelogram
Rectangle
Rhombus
Square
Three dimensional object
Trapezium
Triangle
Quadrilateral
Trigonometry
Trigonometry Ratios
Data-Handling
Arithmetic Mean
Frequency Distribution Table
Graphs
Median
Mode
Range

Videos
Solved Problems
Home >> H.C.F / G.C.D >>

Highest Common Factor (HCF) / Greatest Common Divisor (GCD)

Elucid's Division Lemma Method Prime Factorisation Method Successive Division Method

Definition :-

The Highest Common Factor (HCF) is the greatest number which divides two or more number completely; without leaving any remainder. It is also known as Greatest Common Divisor (GCD).

There are two methods of calculating HCF / GCD :-

  • Prime Factorisation Method
  • Successive Division Method

    Both these methods are discussed in detail in the above link.


    Study More Solved Questions / Examples

  • Two tanks of capacity 105 and 175 liters is to be filled with water. Find maximum capacity of third tank which can fill both the tanks completely and also find in how many refills will third tank fill both the tanks.
  • Robert purchased three bags of sand weighing 80 kg, 85 kg & 90 kg respectively. Now he wants to check the weight of all these bags. Find the maximum weight he should choose so that each bag weight can be checked completely.
  • Dimensions a hall is 91 m, 112 m and 49 m. Find the length of longest tape which can measure all the dimensions of the room exactly.
  • Copyright@2022 Algebraden.com (Math, Algebra & Geometry tutorials for school and home education)