Cleaning linoleum floors?

do you know how to clean linolean floors? nothing seems to work...ive tried mr. clean and pinesol?? they have dirt in the crevices or the linoleum looks dirty?