Russian president Vladimir Putin has told the annual Victory Day parade on Red Square that the horrors of the Second World War demonstrate the necessity of countries working together to prevent war.