find the HCF of 135 and 196 by Euclid division algorithm
Answers
Answered by
1
196=135*1+61
135=61*2+9
61=9*6+7
9=7*1+2
7=2*3+1
2=1*2+0
hence,hcf of 135 and 196 is 1
135=61*2+9
61=9*6+7
9=7*1+2
7=2*3+1
2=1*2+0
hence,hcf of 135 and 196 is 1
ayushcom3gmailcom:
hi thanks for helping me
Answered by
2
Hey!!
____________________
By Euclid's Division Lemma
a = bq + r ( where 0 < r< b)
For a = 196 b = 135
196 = 135 × 1 + 331 (r # 0)
For a = 331 b = 135
331 = 135 × 270 + 61 ( r # 0 )
For a = 135 b = 61
135 = 61 × 2 + 122 ( r # 0 )
For a = 122 b = 61
122 = 61 × 2 + 0 ( r = 0)
Hence HCF [ 135 and 196] = 61.
___________________________
Hope it will helps you:-)
____________________
By Euclid's Division Lemma
a = bq + r ( where 0 < r< b)
For a = 196 b = 135
196 = 135 × 1 + 331 (r # 0)
For a = 331 b = 135
331 = 135 × 270 + 61 ( r # 0 )
For a = 135 b = 61
135 = 61 × 2 + 122 ( r # 0 )
For a = 122 b = 61
122 = 61 × 2 + 0 ( r = 0)
Hence HCF [ 135 and 196] = 61.
___________________________
Hope it will helps you:-)
196=135*1 + 61.... r=61 not 331
( r # 135)
Ok clear
hmm
Answer is correct or wrong
wrong as 61 is not a factor of 135
1 min you are not asking this question.
nor a factor of 196
hcf that means highest common factor
nd 61 is not a factor..
Similar questions