Question

Find the HCF of 455 and 42 using Euclid division algorithm.

Answer 1

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.

Answer 2

Answer:

7 is the answer................