TOKYO - Japanese gymnast "King" Kohei Uchimura, a two-time Olympic men's all-around gold medalist and six-time individual all-around world champion, announced Tuesday via his management that he is retiring.