Before there had been more complex instructions, doing entire multiplications or divisions at once, computers handled this by dedicated multiplication shift and division shift instructions.

Compare here for the DEC PDP-1 (1959) and related algorithms:

[0] https://www.masswerk.at/spacewar/inside/insidespacewar-pt6-g...