Question

use euclid's Lemma to find HCF 263 and 3027

Answer 1

3027=263×11+134 r#0
263=134×1+129 r#0
134=129×1+5 r#0
129=5×25+3 r#0
5=3×1+2 r#0
3=2×1+1 r#0
2=1×2+0 r=0
hcf of 263 and 3027 is 1

Answer 2

hey.... here's ur solution !!

let,
a = 3027
b = 263

by Euclid ''s division lemma,

a = bq + r

3027 = 263 × 11 + 134..........( r ≠ 0 )

263= 134 × 1 + 129............(r≠0)

134 = 129 ×1 + 5............(r≠0)


129 = 5 × 25 + 4............( r ≠0 )

5 = 4 × 1 +1............(r≠0 )

4 = 1× 4 + 1...........( r = 0)

hence HCF = 1.

hope it might be helpful
:)