obtain hcf of 420 and 272 by Euclid division algorithm and verify the same by using fundamental theorem of atithmetic
Answers
Answered by
7
, 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
Read more on Brainly.in - https://brainly.in/question/702822#readmore
∴,
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
Read more on Brainly.in - https://brainly.in/question/702822#readmore
Similar questions