President Bush and President Gorbachev, joined by leaders of 20 other nations that make up the North Atlantic Treaty Organization and the Warsaw Pact, signed an arms-control treaty, pledging to destroy tens of thousands of tanks, cannons and other non-nuclear weapons.