Labor and the Coalition each won 72 seats in the 150-seat House of Representatives, four short of the requirement for majority government, resulting in the first hung parliament since the 1940 election.