Why the time complexity to calculate gcd of a and b is log(max(a, b))? Can anyone elaborate on this to me?
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?
Rev. | Язык | Кто | Когда | Δ | Комментарий | |
---|---|---|---|---|---|---|
en1 | SadiyaIrin112 | 2021-04-08 04:30:28 | 138 | Initial revision (published) |