Question

find the HCF OF 441,567,693 by using euclid division alogrithm

Answer 1

Hi friend, Harish here.

Here is your answer:

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