State equlied division algorithm
Answers
Answered by
1
Answer:
Examples :
1) Use Euclid’s algorithm to find the 420 and 130.
Solution :
Step:1 Since 420 > 130 we apply the division lemma to 420 and 130 to get ,
420 = 130 x 3 + 30
Step:2 Since 30 ≠ 0 , we apply the division lemma to 130 and 30 to get
130 = 30 x 4 + 10
Step:3 Since 10 ≠ 0 , we apply the division lemma to 30 and 10 to get
30 = 10 x 3 + 0
The remainder has now become zero, so our procedure stops. Since the divisor at this Step is 10, the HCF of 420 and 130 is 10.
----------------------------
Similar questions