Question

Find the HCF of 1794 , 2346 , 4761 by continued division method.

​

Answer 1

let first consider 1794,2346

=> 1794)2346(1

1794

552)1794(3

1652

142)552(3

426

126)142(1

126

16)126(7

112

14)16(1

14

2)14(7

14

0

so, HCF of 1794, 2346 is 2

now we should find the HCF of 2,4761

=> 2)4761(2380

4760

1 )2(2

2

0

so, HCF of 1794,2346,4761 was 1