Question

Use Euclid's division algorithm to find the HCF of 441,567,693

Answer 1

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

Answer 2

Answer:

a=bq+r

First find the HCF of 693and 567

• 693=567*1+126.
• 567=126*4+63.
• 126=63*0+0.

HCF of 693 and 567 is 63

Now. Find the HCF of 441 and 63

441=63*+0

The HCF Of 63 and 441 is 63

There fore, the HCF of 441,567and 693 is 63