Question

Use Euclid’s algorithm to find the H.C.F. of 420 and 130.

• A. 11
• B. 12
• C. 13
• D. 10

Answer 1

The correct option is D 10

Step:1 Since 420 > 130 we apply the division lemma to 420 and 130 to get ,
$420=130\times 3+30$
Step:2 Since 30 ≠ 0 , we apply the division lemma to 130 and 30 to get
$130=30\times 4+10$
Step:3 Since 10 ≠ 0 , we apply the division lemma to 30 and 10 to get
$30=10\times 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.