Question

find the HCF of 2 73070 and 434330 by Euclid division algorithm

Answer 1

By applying EDL
434330 = 273070 x 1+ 161260
as r not equal to 0
273070 = 161260 x 1 + 111810
as r not equal to 0
161260 = 111810 x 1 + 49450
as r not equal to 0
111810 = 49450 x 2 + 12910
as r not equal to 0
49450 = 12910 x 3 + 10720
as r not equal to 0
12910 = 10720 x 1 + 2190
as r not equal to 0
10720 = 2190 x 4 + 1960
as r not equal to 0
2190 = 1960 x 1 + 230
as r not equal to 0
1960 = 230 x 8 + 120
as r not equal to 0
230 = 120 x 1 + 110
as r not equal to 0
120 = 110 x 1 + 10
as r not equal to 0
110 = 10 x 11+ 0
as r = 0
hcf =10

Answer 2

Answer:

Hope it helps you......