Question

By using euclid's division, find the largest number which when divides 149 and 237, leaves a remainder 24 and 12 respectively

Answer 1

Step-by-step explanation:

firstly subtract 149-24=125

237-12=225

Then by using Euclid's division lemma 225and125

225=125×1+100

125=100×1+25

100=25×4+0

The largest number which divides is 25