Find the HCF for the following pairs of numbers using euclids algorithm 240 and 155
Answers
Answered by
7
Answer:
Step-by-step explanation:
We need to find H.C.F. of 240 and 155
By applying Euclid’s Division lemma
240 = 155 × 1 + 85
Since remainder ≠ 0, apply division lemma on divisor 155 and remainder 85
155 = 85 × 1 + 70
Again, remainder ≠ 0, apply division lemma on divisor 85 and remainder 70
85 = 70 × 1 + 15
Again, remainder ≠ 0, apply division lemma on divisor 70 and remainder 15
70 = 15 × 1 + 10
Again, remainder ≠ 0, apply division lemma on divisor 15 and remainder 10
15 = 10 × 1 + 5
Again, remainder ≠ 0, apply division lemma on divisor 10 and remainder 5
10 = 5 × 2 + 0
here, remainder = 0 and divisor of this stage is 5
Therefore, H.C.F. of 240 and 155 = 5
Answered by
0
Answer:
hy here is your answer
Attachments:
Similar questions