Q. 84.8( 13 Votes )

# Use Euclid'

Answer :

By Euclid’s division algorithm, b = a × q + r, 0 ≤ r < a

Here, b is any positive integer .

First we take b = 693 and a = 567 and get the required HCF.

693 = 567 × 1 + 126

567 = 126 × 4 + 63

126 = 63 × 2 + 0

So, HCF(693,567) = 63

Now, take b = 441 and a = 63 and get the required HCF.

441 = 63 × 7 + 0

So, HCF (441, 63) = 63

Hence, the HCF (441, 567, 693) = 63

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos  Introduction to Lines and Angles52 mins  Prepositions43 mins  Number System Quiz- Tip to Toe46 mins  Nouns and Pronouns48 mins  Verb and Tenses48 mins  Adjectives and Adverbs43 mins  Conjunctions43 mins  Alphanumeric Series43 mins  Arithmetical Reasoning61 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation view all courses RELATED QUESTIONS :

In the given figuRS Aggarwal & V Aggarwal - Mathematics