Question

Q1. Use Euclid's algorithen to find the HCF
420 and 272
​

Answer 1

Here, 420>272

∴,

420=272×1+148

272=148×1+124

148=124×1+24

124=24×5+4

24=4×6+0

Since the remainder is 0, thus the HCF is 4.

The prime factorization of 420 and 272 are:

420=2×2×3×5×7

272=2×2×2×2×17

∴, HCF=2×2=4

Answer 2

Answer:

420=272x1+148

272=148x1+124

148=124x1+24

124=24x5+4

24=4x6

4=2x2

=4

the HCF of 420 and 272 is 4