German Chancellor Angela Merkel has said Islam is not the source of "terrorism" and that cooperating with predominantly Muslim states in the fight against it is vital.