Question

find the HCF of 32 and 1154using eculid division lemma and verify using prime factorisation method​

Answer 1

Answer:

Now, apply Euclid’s Division Lemma on 54 and 32 54 = 32 x 1 + 22 Since remainder ≠ 0, apply division lemma on 32 and remainder 22 32 = 22 x 1 + 10 Since remainder ≠ 0, apply division lemma on 22 and remainder 10 22 = 10 x 2 + 2 Since remainder ≠ 0, apply division lemma on 10 and 2 10 = 2 x 5 + 0 Therefore, the H.C.F. of 32 and 54 is 2Read more on Sarthaks.com - https://www.sarthaks.com/621582/find-the-hcf-of-the-pairs-of-numbers-32-and-54