36 раскладывается как 2*4*9/2. 45 раскладывается как 2*5*9/2. в следующем действии эти два разложения сокращаются. отсюда и неверное решение вконце.