Question

Find the HCF of 124 and 24 by euclids division lemma

Answer 1

Answer:

Step-by-step explanation:

124 =24×5+4

24=4×6+0

HCG is 4

Answer 2

Answer:

4

Step-by-step explanation:

According to Euclid's Division Lemma, every number is of the form

Dividend = Divisor × Quotient + Reminder

Where Dividend > Divisor and  0≤ Remainder  < Divisor

Here 124 > 24, applying Division lemma on 124 and 24,

124 = 24 × 5 + 4

Here r ≠ 0, applying division lemma on 24 and 4

24 = 4 × 6 + 0

Here r = 0, ∴ Divisor here will be HCF of 124 and 24

Hence HCF ( 124,, 24) =4