SBP-Program

f

tw

in

Highest common factor of 15 and 24

How to find the highest common factor of 15 and 24?

Find the hcf of 15 and 24

Problem. Find the highest common factor of 15 and 24.

Solution.

The prime factorization of 15

15 = 3 * 5

See 15 prime factorization.

The prime factorization of 24

24 =
2 * 2 * 2 * 3

See 24 prime factorization.

Find the common prime factors of 15 and 24

15 –> (3, 5)
24 –> (2, 2, 2, 3)

The common factors of 15 and 24 are

3

The hcf of 15 and 24 is 3

hcf(15, 24) = 3

The problem is solved.