In order for Adam and Eve to be clothed, a sacrifice had to be made. An animal had to die. Without shedding of blood there is no remission of sins.