Question

Find hcf of 5838 and 227 using euclid division lemma

Answer 1

$hello \: mate$

5838=227×5+163

227=163×1+64

163=64×2+35

64=35×1+29

35=29×1+6

29=6×4+5

6=5×1+1

5=1×5+0

HCF(5838,227)=1