The savage coastal storm powered by hurricane-force gusts that hit Britain also struck western Europe, causing at least 15 deaths.