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.