Question

use euclid’s division algorithm to find the hcf of each of the following :27727 and 531

Answer 1

Answer: 233

Here, a=53124 and b=27727

by using Euclid's division lemma,

a=bq+r ; 0<r<b

53124=(27727)(1)+25397

27727=(25397)(1)+2330

25397=(2330)(10)+2097

2330=(2097)(1)+233

2097=(233)(9)+0

H.C.F is 233