Question

Determine the HCF of 300 and 450 by using Euclid's algorithm

Answer 1

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 2

Answer:

1}300,450

400=300.1+150

300=150.2+0

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