Find the HCF of 455 and 42 using Euclid division algorithm.
Answers
Answered by
2
Answer:
i) Start with the larger integer, 455
42)455(10→ quotient
420 /35→ remainder ∴455=(42×10)+35 (By Euclid's lemma)
ii) Consider 42÷35 iii)Consider 35÷7
∴42=(35×1)+7 ∴35=(7×5)+0
⇒HCF(455,42)=HCF(42,35)=HCF(35,7)=7
∴7 is the largest number that divides 455 and 42.
Answered by
1
Answer:
7 is the answer................
Similar questions