Question

Use Euclid's Division Algorithm to find out the HCF of 441,567, and 693.

Answer 1

First consider two numbers a = 693 and b = 567

693 = 567 * 1 + 126 (r not equals to 0)

567 = 126 * 4 + 63 (r not equals to 0)

126 = 63 * 2 + 0 ( r is equal to 0)

Stop here.

HCF of 693, 567 = 63.

Now find HCF of (441, 63)

where c = 441 and assume d = 63

Again apply Euclid's division lemma

c = dq + r

441 = 63 * 7 + 0 (r is equal to 0)

Therefore, HCF of 441 and 63 is 63.

Therefore, HCF of 441, 567 and 693 is 63.