Question

using euclid division algorithm find h.c.f of 441,567,693

Answer 1

Answer:

Step-by-step explanation:

Euclid division lemma:-

a=bq+r

First find the HCF of 693 and 567,

693=567(1)+126

567=126(4)+63

126=63(2)+0

HCF of 693 and 567 is 63.

Now find the HCF of 63 and 441,

441=63(7)+0

The HCF of 63 and 441 is 63.

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

Hope it helps