можно сначала форматнуть в fat32 потом винда сама форматнет уже во что надо, подойдет и
gparted live cd
но гы как я понял надо восстановить винду? тогда да только загрузочный диск, возможно на ноуте есть возможность вернуться к заводской ОС, но эт на винте надо чтоб был раздел с установочной виндой.