The following algorithm takes two positive integers and returns their multiplication. Multiply(a, b) 1 sum =0 2 while b>0 3 sum = sum +a 4b=b1 5 return sum Consider an instance of a=5 and b=8. Analyze the running time of the algorithm on this particular input. (1) How many times will line 1 be executed? A (2) How many times will line 2 be executed? A (3) How many times will line 3 be executed? 2 (4) How many times will line 4 be executed? 4 (5) How many times will line 5 be executed? A