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.