Algebra Den


[ Home ] [ My Account ] [ Contact ]
Arithmetic
Additive Identity
Associative Property
Averages
Brackets
Closure Property
Commutative Property
Conversion of Measurement Units
Decimal
Distributivity of Multiplication over Addition
Divisibility Principles
Equality
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
Unitary Method
Algebra
Algebraic Equation
Algebraic Expression
Coefficient Of Variable
Constants
Order Relation
Transpose
Variables
Geometry
Circle
Curves
Angles
Define Line, Line Segment and Rays
Non-Collinear Points
Polygons and its Types
Rectangle
Square
Three dimensional object
Basic Geometrical Terms
Triangle
Trigonometry
Trigonometry Ratios
Data-Handling
Arithmetic Mean
Graphs
Median
Mode
Range
Home >> H.C.F / G.C.D >>

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

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 :-

1. Prime Factorisation Method

2. 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.
  • Terms & Conditions

    All rights reserved
    Subscribe
    &
    Study More Algebra Topics