Question

Use Euclid’s Division Algorithm to find the Highest Common Factor (HCF) of

84, 90 and 120​

Answer 1

Step-by-step explanation:

90=84*1+6

the remainder is 0

hcf of 84, 90is 6

120=6*20+0

therefore hcf of 84, 90, 120 is 6

Answer 2

Step-by-step explanation:

By Euclid division lemma

120>90

a=bq+r

120=90×1+30

90>30

90=30×3+0

HCF of (120.90) is 30

84>30

84=30×2 +24

30=24×1+6

24=6×4+0

HCF Is 6