Q5) Difficulty in time complexity of GCD algo

[girishgargcool (Girish Garg)]

Can’t understand the time complexity of GCD algorithm. I know the algorithm is -> return (b==0) a : gcd (b, a%b)

[chhavibansal]

please go through this article

Euclidean algorithms (Basic and Extended) - GeeksforGeeks

if u still have some problem understanding please ping back