Question

Using Euclids division algorithm find the hcf of 441, 567 and 693
I just need the answer (HCF) to confirm my answer
​

Answer 1

Here is the answer

By Euclid’s division algorithm,

693 = 567 x 1 + 126

567 = 126 x 4 + 63

126 = 63 x 2 + 0

So, HCF(441, 63) = 63.