Question

Using euclid's division Lemma find the HCF of 441 567

Answer 1

441= 567 * 0 + 441

567 = 441 * 1 + 126

441 = 126 * 3 + 63

126 = 63 * 2 + 0

hence 63 is the HCF

Answer 2

according to euclids division lemma:-
a=bq+r
567=441×1+126
441=126×3+63
126=63×2+0

sooooo, the hcf of the numbers 441 and 567 is 63 according to euclids division lemma