答案是504。504可以同时被456整除，因为456=4*9*16，而504=2*2*2*3*7*7，由于两组中同时包含了因子4、9和16，所以它们能够同时整除504。因此，504就是能同时被456整除的最小三位数。