Find HCF of 24, 36, 108, 192.

Given: 

Given numbers are 24, 36, 108 and 192.

To do: 

We have to find the HCF of the given integers.

Solution:

Writing the numbers as a product of their prime factors:

Prime factorisation of 24:

• $2\ \times\ 2\ \times\ 2\ \times\ 3\ =\ 2^3\ \times\ 3^1$

Prime factorisation of 36:

• $2\ \times\ 2\ \times\ 2\ \times\ 3\ =\ 2^3\ \times\ 3^1$

Prime factorisation of 108:

• $2\ \times\ 2\ \times\ 3\ \times\ 3\ \times\ 3\ =\ 2^2\ \times\ 3^3$

Prime factorisation of 192:

• $2\ \times\ 2\ \times\ 2\ \times\ 2\ \times\ 2\ \times\ 2\ \times\ 3=\ 2^6\ \times\ 3^1$

Multiplying all common prime factors: 

$2^2\ \times\ 3^1=4 \times 3$

$=12$

HCF(24, 36, 108, 192)  $=$ 12

Therefore, HCF of 24, 36, 108, 192 is 12.

Tutorialspoint

Simply Easy Learning

Updated on: 10-Oct-2022

50 Views

Kickstart Your Career

Get certified by completing the course

Get Started