Question

find the HCF of 2324and 8148

Answer 1

8148÷ 2324 = 3, rem = 1176
2324÷ 1176 = 1, rem = 1148
1176÷ 1148 = 1, rem = 28
1148÷ 28 = 41, rem = 0

SO HCF is 28

Answer 2

$8148 = 2324 \times 3 + 1176$

$2324 = 1176 \times 1 + 1,148$

$1176 = 1148 \times 1 + 28$

$1148 = 28 \times 41 + 0$

$\green{hence \: the \: hcf \: is \: 28}$