More than 500,000 students and workers marched in Paris and other French cities today in the biggest show of anger yet at a jobs plan that has led to street violence and threatens to weaken the government.