use euclid's algirithm find the HCF Of 135 and225
Answers
Answered by
4
by using Euclid lemma firstly we have to get which number is greater.
135<225
225 =135*1+90
135=90*1+45
90=45*2+0
hence remainder become zero so the HCF will be 45.
if my answer is helpful for you then please mark as brain liest
135<225
225 =135*1+90
135=90*1+45
90=45*2+0
hence remainder become zero so the HCF will be 45.
if my answer is helpful for you then please mark as brain liest
Mohammed231:
thanks bro
u r most welcome bro
Answered by
2
135 and 225
a=225,b=135
by division lemma
a
=bq +r
225=135*1+90
90=not equal to zero
By again division lemma
a=135,b=90
a=bq+r
135=90*1+45
45 is not equal to zero
Again we apply
Here a=90,b=45
a=bq+r
90=45*2+0
Since 0=0
Therefore 45 is the HCF
a=225,b=135
by division lemma
a
=bq +r
225=135*1+90
90=not equal to zero
By again division lemma
a=135,b=90
a=bq+r
135=90*1+45
45 is not equal to zero
Again we apply
Here a=90,b=45
a=bq+r
90=45*2+0
Since 0=0
Therefore 45 is the HCF
Similar questions