Arithmetic
Arithmetic Progression
Associative Property
Averages
Brackets
Closure Property
Commutative Property
Conversion of Measurement Units
Cube Root
Decimal
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
Trigonometry
Trigonometry Ratios
Data-Handling
Arithmetic Mean
Frequency Distribution Table
Graphs
Median
Mode
Range

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

• Copyright@2020 Algebraden.com (Math, Algebra & Geometry tutorials for school and home education)