Question

HCF of 300 and 450 with using Euclid's algorithm ​

Answer 1

Find the prime factorization of 300

300 = 2 × 2 × 3 × 5 × 5

Find the prime factorization of 450

450 = 2 × 3 × 3 × 5 × 5

To find the gcf, multiply all the prime factors common to both numbers:

Therefore, GCF = 2 × 3 × 5 × 5

GCF = 150

Answer 2

Answer:

As 450 > 300

450 = 300 × 1 + 150

300 = 150 × 2 + 0

hence HCF is 150.