Use Euclid division algorithm to find …

CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Veraiah Kesam 5 years ago
- 1 answers
Related Questions
Posted by Hari Anand 5 months, 1 week ago
- 0 answers
Posted by Kanika . 4 days, 3 hours ago
- 1 answers
Posted by Sahil Sahil 1 year, 3 months ago
- 2 answers
Posted by Parinith Gowda Ms 2 months, 2 weeks ago
- 0 answers
Posted by Parinith Gowda Ms 2 months, 2 weeks ago
- 1 answers
Posted by Vanshika Bhatnagar 1 year, 3 months ago
- 2 answers

myCBSEguide
Trusted by 1 Crore+ Students

Test Generator
Create papers online. It's FREE.

CUET Mock Tests
75,000+ questions to practice only on myCBSEguide app
myCBSEguide
Yogita Ingle 5 years ago
Euclid's division lemma :
Let a and b be any two positive
integers .Then there exists two
unique whole numbers q and r
such that
a = bq + r ,
0 ≤ r < b
Now , 900 and 270 , start with the larger integer , that is 900. Apply the
Division lemma , we get
900 = 270 × 3 + 90
270 = 90 × 3 + 0
The remainder has now become zero . Now our procedure stops.
Since the divisor at this stage is 90.
Therefore ,
HCF ( 900 , 270 ) = 90
1Thank You