Question

Using euclids division algorithm, find the hcf of the following (a) 1288,576 (b) 155,1305 (c) 240,1024

Answer 1

(a) using Euclid's division algorithm for 1288,576 :
here, 1288>576
1288=576×2+136
576=136×4+32
136=32×4+8
32=8×4+0
The remainder has now become 0.
∴, the H.C.F of 1288,576 is 8.
(b) using Euclid's division algorithm on 155,1305:
Here 1305>155
1305=155×8+65
155=65×2+25
65=25×2+15
25=15×1+10
15=10×1+5
10=5×2+0
The remainder has now become 0.
∴, the H.C.F of 155,1305 is 5.
(c) Using Euclid's division algorithm on 240,1024:
here, 1024>240
1024=240×4+64
240=64×3+48
64=48×1+16
48=16×3+0
The remainder has now become 0.
∴, the H.C.F of 240, 1024 is 16.

Answer 2

Answer:

here is ur answer I hope its helpful for u