hcf of 900& 270 by using Euclid's division lemma
Share
hcf of 900& 270 by using Euclid's division lemma
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Step-by-step explanation:
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