Question

Find HCF = 15,45 by Euclid's division lemma

Answer 1

Answer:

$45 = 15 \times 3 \\ 15 = 5 \times 3 \\ 5 = 5 \times 1$

Answer 2

Answer:

Notice that 15 = HCF(45,15) . Notice that 15 = HCF(90,15) . Therefore, HCF of 15,45,90 using Euclid's division lemma is 15.