Question

find the HCF of 1457 and 2491​

Answer 1

1 is hcf of 1457 and 2491

Answer 2

Answer:

          47

Step-by-step explanation:

Using Euclid's Algorithm:

2491  =  1 × 1457  +  1034

1457  =  1 × 1034  +  423

1034  =  2 × 423  +  188

423   =  2 × 188  +  47

188   =  4 × 47  +  0

As the last nonzero remainder was 47, the HCF of 1457 and 2491 is 47.