# Use Euclid’s Divi

using Euclid’s Division Algorithm, we find HCF of two positive numbers by repetitive division till we get 0 as the remainder.

In the given two numbers 726 and 275, 726 is greater, so we will divide 726 by 275, we get

We see that the remainder is 176≠0,

Now we divide 275 by 176, we get

We see that the remainder is 99≠0,

Now we divide 176 by 99, we get

We see that the remainder is 77≠0

Now we divide 99 by 77, we get,

We see that the remainder is 22≠0

Now we divide 77 by 22, we get,

We see that the remainder is 11≠0,

Now we divide 22 by 11, we get

We see that the remainder is 0.

Hence the HCF of the two numbers 726 and 275 is 11.

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
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 :

A child has a dieRS Aggarwal - Mathematics