British Prime Minister David Cameron said Wednesday that Iran could be "part of the solution" in defeating jihadists in Syria after he held landmark talks with Iranian President Hassan Rouhani.