Use euclid algorithm to find hcf of 900and270
Answers
Answered by
6
Answer:
hcf=900
Step-by-step explanation:
HI..,
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
I hope this helps you.
mark me as brainliest.
Answered by
4
Step-by-step explanation:
hope it's helpful for you
Attachments:
Similar questions