Transcribed Image Text: A student is tracing the following algorithm. The function INT gives the
integer part of any number, eg INT(2.3) = 2 and INT (6.7) = 6.
Line 10 Input A, B
Line 20 Let C = INT(A ÷ B)
Line 30
Let D = B × C
Line 40
Let E = A – D
Line 50 If E = 0 then go to line 90
Line 60
Let A = B
Line 70
Let B = E
Line 80 Go to line 20
Line 90 Print B
Line 100 Stop
Trace the algorithm in the case where the input values are:
(a) (i) A = 36 and B = 16;
(ii) A = 11 and B = 7.
(b) State the purpose of the algorithm.