Question

Using euclids. Division algoritm to find the hcf of 441,567,693

Answer 1

$\bf\huge\textbf{\underline{\underline{According\:to\:the\:Question}}}$  

Euclid division lemma ⇒ a = bq + r

HCF of 693 and 567

693 = 567 × 1 + 126

567 = 126 × 4 + 63

126 = 63 × 2 + 0

HCF of 693 and 567 = 63.

Now HCF of 63 and 441

441 = 63 × 7 + 0

HCF of 63 and 441 is 63.

Answer 2

Euclid division lemma

⇒ a = bq + r

→HCF of 693 and 567

693 = 567 × 1 + 126

567 = 126 × 4 + 63

126 = 63 × 2 + 0

✔️HCF of 693 and 567 = 63.

→ Now HCF of 63 and 441

441 = 63 × 7 + 0

✔️HCF of 63 and 441 is 63.