Question

use euclid division alogorithm to find hcf of 210 and 55

Answer 1

STEP  -   1

Since 210 > 55
Here r ≠ 0 (r = 45)
We apply Euclid"s division lemma to 210 and 55
210 = 55 × 3 + 45

STEP  -  2

Here r ≠ 0 (r = 10) 
∴We apply Euclids division lemma to 55 and 45
55 = 45 × 1 + 10

STEP  -   3

Here r ≠ 0 (r = 5)
We apply Euclid"s division lemma to 45 and 10
 45 = 10 × 4 + 5

STEP  -  4

Here r = 0 
∴We apply Euclids division lemma to 10 and 5
10 = 5 × 2 + 0
   
    Now r = 0

∴The divisor at this stage is 5 


∴HCF of 210 and 55 = 5