Take Class 10 Tuition from the Best Tutors

  • Affordable fees
  • 1-1 or Group class
  • Flexible Timings
  • Verified Tutors

Search in

Euclid's divsion lemma application in finding H.C.F.

Palak K.
22/06/2019 1 0

We know that Euclid's Division lemma states if a and b are two positive integers and a>b, then a=bq+r where q and r are two integers, where the value of r is given by 0<=r<b, This principle is applied to find HCF between two positive integers.To find HCF we have to continue division by the remainder at each step and HCF is obtained when the remainder is zero.

135 and 225.

Step 1) Divide 225 by 135, So we get 225=135x1+90

Step 2) As we get a remainder 90, so we divide 135 by 90.Now 135=90x1+45,

Step 3)Now we divide 90 by 45, Now 90=45x2+0

As we get remainder 0 so the HCF is 45

Verification 225=45x5 and 135=45x3, So 45 is the greatest common factor.

1 Dislike
Follow 2

Please Enter a comment


Other Lessons for You

Quadratic Equation Example
Q: The numerator of a fraction is 3 less than the denominator. If 2 is added to both the numerator and the denominator, then the sum of the new and the original fraction is 29/20. Find the...

Ashish K Sharma | 16 Jun

0 0

Quadratic Equation Example
Q: Sum of the area of two squares is 400 square cm. If the difference of their perimeters is 16 cm, find the sides of the two squares. ...

Ashish K Sharma | 09 Jun

0 0

Looking for Class 10 Tuition ?

Learn from Best Tutors on UrbanPro.

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you

Looking for Class 10 Tuition Classes?

The best tutors for Class 10 Tuition Classes are on UrbanPro

  • Select the best Tutor
  • Book & Attend a Free Demo
  • Pay and start Learning

Take Class 10 Tuition with the Best Tutors

The best Tutors for Class 10 Tuition Classes are on UrbanPro

Book a Free Demo

UrbanPro.com is India's largest network of most trusted tutors and institutes. Over 55 lakh students rely on UrbanPro.com, to fulfill their learning requirements across 1,000+ categories. Using UrbanPro.com, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 7.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on UrbanPro.com. Whether you are looking for a tutor to learn mathematics, a German language trainer to brush up your German language skills or an institute to upgrade your IT skills, we have got the best selection of Tutors and Training Institutes for you. Read more