Time Complexity to Calculate GCD
Why the time complexity to calculate gcd of a and b is log(max(a, b))? Can anyone elaborate on this to me?