Question

using Euclid division lemma, find the hcf of 714 and 924

Answer 1

924=714*1+210
714=210*3+84
210=84*2+ 42
84=42*2+0
hcf of 924 nd 714 is 42

Answer 2

924 > 714
By Euclid's division lemme
a = bq + r

924 = 714 ×1 +210

here r is not equals to Zero, then

714 = 210 × 3 + 84

Here r is not equals to Zero, then

210 = 84 × 2 + 42

here r is not equals to Zero, then

84 = 42 ×2 + 0

here r = 0

Then HCF Of 714 and 924 is 42.