Fierce winds battered France and Britain on Friday as storms barreled through northern Europe, snarling train travel, shutting schools and cutting power to hundreds of thousands of homes in plunging winter temperatures.