Question

Use euclid's algorithm to find the hcf of 441,567,693

Answer 1

Answer: 63

Step-by-step explanation:

By Euclid's Division Lemma,

a = b q + r :     0 ≤ r < b.

Then, HCF of 441 , 567 , 693 are:

⇒ 693 = 567 × 1 + 126

⇒ 567 = 126 × 4 + 63.

⇒ 126 = 63 × 2 + 0.

Now, HCF of 693, & 567 is 63.

Then to find HCF of all three number , We must find HCF of (63 & 441)

⇒ 441 = 63 × 7 + 0.

Therefore 63 is the HCF of all three number.

_______________________________________________

Hope my answer is helpful to you .