Question

hcf of 56 96 324 using educlid

Answer 1

Approach:
1. First Find HCF of any 2 no.
2.With Obtained HCF and other no., Find HCF again.

•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°

Euclid division Method to find HCF:
Steps:
1. Divide larger no. by smaller no.
2. Divide the remainder with previous divisor till Remainder is zero
3. Quotient that leads to zero remainder at last is the Required HCF of 2 numbers.

•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°•°

HCF(56, 96, 324)

Find HCF of 56 & 324(take any 2)
56) 324( 5
..…- 280
-------------------
...........44)56(1
................-44
------------------------
.................12)44(3
.....................-36
-------------------------
.......................8)12(1
..........................-8
------------------------------
...........................4)8(2
.............................-8
--------------------------------
..………………………[0]

HCF(52,324)= 4

now find HCF(4, 96)

4)96(2
..-96
---------
....(0).

HCF(4,96)= 4

°•° HCF(56, 96, 324)= 4

;)
Hope it helps