Question

Find the Hcf by prime factorisation method 12,36

Answer 1

Given:

• 12 and 36

Find:

• HCF by prime factorisation method

Solution:

$|2| \underline{12} \\ |2| \underline{6} \\ |3| \underline{3} \\ | \: | \underline{1}$

$|2| \underline{36} \\ |2| \underline{18} \\ |3| \underline{9} \\ |3| \underline{3} \\ | \: | \underline{3}$

Here, Prime Factors of 12 = 2×2×3

and Prime Factors of 36 = 2×2×3×3

The common prime factors of 12 and 36 are 2,2 and 3

$\therefore$ Highest Common Factor of 12 and 36 = 2×2×3 = 12