[megaloman]

После интереснейшего решения amel27 размещаю своё, так как просто жаль выбрасывать бесследно в корзину

Код:

@Echo Off

SetLocal EnableExtensions EnableDelayedExpansion

Set "Skip="
Set /A N=0

Del 789.txt 2>Nul

FOR /F "%Skip% usebackq delims=" %%i IN (123.txt) DO (
	Call :Continue %%i !Skip!
	Set /A N=!N!+1
	Set "Skip=skip=!N!"
)
GoTo :Eof

:Continue
	FOR /F "%Skip% usebackq delims=" %%j IN (456.txt) DO (
		>>789.txt Echo %1#%%j 
		GoTo :Eof	     
	)