Malaysia’s leader said claims made to British Prime Minister Gordon Brown that his government pursued ethnic cleansing policies were lies designed to divide the races in the Muslim-majority country.