Determine the HCF of 300 and 450 by using Euclid’s algorithm Question Determine the HCF of 300 and 450 by using Euclid’s algorithm in progress 0 Math Mary 1 week 2021-09-10T00:45:47+00:00 2021-09-10T00:45:47+00:00 2 Answers 0 views 0

## Answers ( )

Answer:300= 3×100

=2×2×3×5×5

450=3×150

=2×3×3×5×5

HCF = 2×3×5×2×3×5

= 900

Answer:1}300,450

400=300.1+150

300=150.2+0

∴150 is the H.C.F of 300,450