Malaysian Prime Minister Muhyiddin Yassin resigned less than 18 months into his tenure Monday, becoming the country's shortest-ruling leader after conceding that he lost majority support to govern.