Please write in the Python language:)

Implement the algorithm called Kuttaka to find (1) the greatest common denominator of two positive integers, a and b, as well as (2) how the final remainder, 0, can be expressed as a linear combination of a and b. Your implementation should output a trace of the operation of the algorithm, not just the final answer. For example, an input of a = 259 and b = 70, Kuttaka ( 259, 70 ) should result in a trace something like this: a 259 70 49 21 7 b 70 49 21 7 0 Rem(a, b) = a - 9.b 49 259 3.70 21 = 70 1.49 7 = 49-2:21 0= 3.259 11 - 70