 true

Find the best tutors and institutes for Class 10 Tuition

Find Best Class 10 Tuition

No matching category found.

No matching Locality found.

Outside India?

Search for topics

# Euclid's divsion lemma application in finding H.C.F. Palak K.
22/06/2019 0 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.

0 Dislike
Follow 2  ## Other Lessons for You

Mastering Simple Calculations, my way!
Did you ever wonder how you can master simple calculations? 37 + 49? let's add 3 to 37 making it 40 and then subtracting 3 from 49 making it 46. Here it is 46 + 40 = 86 which is same as 37 + 49 = 86. ... How to study Mathematics and not be afraid of the fun field.
Math Phobia or math anxiety is a very real problem that many young students and even adult professionals face. What actually is Math Phobia? It is the doubt on one's mathematical abilities. How does... Number System
Natural Numbers: The set of counting numbers is called natural numbers. It is denoted by N, where N = {1,2,3, …..} Whole Numbers: when zero is included in the set of natural numbers, then it is... Goods and Service Tax
Goods and Services Tax (GST)It is an indirect tax levied by the Central Government. In this tax ·there are so many taxesmerged such as Excise Duty, Customs Duty, Service Tax, Value Added Tax,Entertainment... ### Looking for Class 10 Tuition ?

Find best Class 10 Tuition in your locality on UrbanPro.

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you
X

### Looking for Class 10 Tuition Classes?

Find best tutors for Class 10 Tuition Classes by posting a requirement.

• Post a learning requirement
• Get customized responses
• Compare and select the best  ### Looking for Class 10 Tuition Classes?

Find best Class 10 Tuition Classes in your locality on UrbanPro 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