HCF or Highest Common Factor refers to a set of two or more different numbers that can be divided by exactly or a common number. HCF is also called as GCD/GCM – Greatest Common Divisor or Greatest Common Measure.

LCM or Least Common Multiple refers to the smallest quantity of number that is divisible by two or more given quantities of number without a remainder: 12is the least common multiple of 2, 3, 4, and 6. LCM is also called as Lowest Common Multiple. LCM is the smallest number that is multiple of two or more numbers.

HCF and LCM are calculated by either factorization method or division method.HCF and LCM Calculator

Formula

In this case, ‘b’ is called a multiple of ‘a’.

H.C.F can be calculated by any of the following methods,

__Factorization Method:__

Express each one of the numbers as product of prime factors.

The product of least powers of common prime factors gives HCF.

__Division Method:__

Two find the HCF of two given numbers, divide the largest by the small number, then divide the dividend by the remainder. Repeat this until remainder is 0. The last dividend is the HCF of the two numbers.

Least Commmon Factor(LCF) can be calculated by the following method,

__Factorization Method:__

Express each one of the numbers as product of prime factors.

The product of highest powers of all prime factors gives LCF.

**Example:**

**Calculate the HCF and LCM for the given set of numbers.**

Greatest Common Measure of 18,36,72

**Solution:**

__ Step1:__ Express the numbers as product of prime factors.

18 = 2× 3

36 = 2

72 = 2

2 and 3 are the prime number common to all given numbers.

The least power of 2 in the set is - 2

The least power of 3 in the set is - 3

3

Least Common Multiple or Factor of 36, 90, 72.

36 = 2

90 = 2 × 5 × 3

72 = 2

2, 3,5 are the prime number identified.

The highest power of 2 in the set is - 2

The highest power of 3 in the set is - 3

The highest power of 5 in the set is - 5

3

Related Calculator

Popular Calculator