Use euclids division algorithm to find hcf of 455 and 84
Answers
Answered by
3
Answer:
HCF = 7
Step-by-step explanation:
let c=455 and d=84
∴ by euclids division lemma,
c=dx+q
455 = 84 × 5 + 35
∵ r is not equal to 0
therefore, again by euclids division lemma
84 = 35 × 2 + 14
∵ r is not equal to 0
therefore, again by euclids division lemma
35 = 14 × 2 + 7
∵ r is not equal to 0
therefore, again by euclids division lemma
14 = 7 × 2 + 0
∵ r is equal to 0
Therefore, HCF(455,84) = 7
Similar questions