Question

find the hcf of following numbers using Euclid lemma

Answer 1

a) hcf= 4
d= 96*4+20
= 20*4+16
= 16*1+4
= 4*4+0
b) 6
d= 54*6+12
12*4+6
6*2+0
c) 13
65*1+52
52*1+13
13*4+0
d) 45
405*6+90
90*4+45
45*2+0
e) 34
504*2+180
180*2+144
144*1+36
36*4+0
f) 15
960*1+615
615*1+345
345*1+270
270*1+75
75*3+45
45*1+30
30*1+15
15*2+0
g) 8
408*2+216
216*1+192
192*1+24
24*8+8
8*4+0