Por otro lado con 2 arrays de 1000000 bastaria con unas 20 iteraciones maximo por numero en el peor de los casos ya que truncando los decimales como hago tengo esto:
Código:
1000000/2=500000; 500000/2=250000; 250000/2=125000; 125000/2=75000; 75000/2=37500; 37500/2=18750; 18750/2=9375; 9375/2=4687; 4687/2=2343; 2343/2=1171; 1171/2=585; 585/2=292; 292/2=146; 146/2=73; 73/2=36; 36/2=18; 18/2=9; 9/2=4; 4/2=2; 2/2=1; 1/2=0