My solution:
Given that one of the number is 56.
With the LCM being 504,
504 / 56 = 9
The other number must be a multiple of 9.
With the HCF of the 2 original numbers being 8,
The smallest possible value of the 2nd number has to be 8x9 = 72
