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 AnglesIntroduction to Lines and AnglesIntroduction to Lines and Angles52 mins
PrepositionsPrepositionsPrepositions43 mins
Number System Quiz- Tip to ToeNumber System Quiz- Tip to ToeNumber System Quiz- Tip to Toe46 mins
Nouns and PronounsNouns and PronounsNouns and Pronouns48 mins
Verb and TensesVerb and TensesVerb and Tenses48 mins
Adjectives and AdverbsAdjectives and AdverbsAdjectives and Adverbs43 mins
ConjunctionsConjunctionsConjunctions43 mins
Alphanumeric SeriesAlphanumeric SeriesAlphanumeric Series43 mins
Arithmetical ReasoningArithmetical ReasoningArithmetical 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
caricature
view all courses
RELATED QUESTIONS :

In the given figuRS Aggarwal & V Aggarwal - Mathematics