The greatest number that divides 126, 224 and 589 leaving remainders 2, 7 and 19, repectively, is?

31

126 - 2                224 - 7            589 - 19

     ↓                        ↓                      ↓

    124                   217                   580

     ↓                        ↓                      ↓

                              ↓

                      HCF = 31

31 is the greatest number that divides 126, 224 and 589 leaving remainders 2, 7 and 19, repectively