Question

Find the HCF for the following pairs of numbers using euclids algorithm 240 and 155​

Answer 1

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

Answer 2

Answer:

hy here is your answer